单项选择题
Hanoi塔问题如下图所示。现要求将塔座A上的的所有圆盘移到塔座B上,并仍按同样顺序叠置。移动圆盘时遵守Hanoi塔问题的移动规则。由此设计出解Hanoi塔问题的递归算法正确的为:()
A. B. C. D.
A.f(n)=Θ(g(n)),g(n)=Θ(h(n))→f(n)=Θ(h(n)) B.f(n)=O(g(n)),g(n)=O(h(n))→h(n)=O(f(n)) C.O(f(n))+O(g(n))=O(min{f(n),g(n)}) D.f(n)=O(g(n))→g(n)=O(f(n))
A.渐进下界 B.渐进上界 C.非紧上界 D.紧渐进界 E.非紧下界