单项选择题
Hanoi塔问题的求解算法如下，其时间复杂度为（）。
void hanoi（in tn，int a，in tb，intc）
{
if（n==1）{
cout< < “移动圆盘”
else
三
{hanoi（n-1，a，c，b）
cout< < "移动圆盘"<
hanoi（n-1，b，a，c）；
A.O（n）
B.O（logn）
C.O（nlogn）
D.O（2n）
点击查看答案&解析
相关考题
-
单项选择题
二分搜索技术的计算复杂度（）。
A.O（n2）
B.O（logn）
C.O（n logn）
D.O（n!） -
单项选择题
下面关于渐近分析记号的性质，错误的是（）。
A.O（f（N））+O（g（N））=0（max{f（N），g（N）}）
B.O（f（N））+O（g（N））=O（f（N）+g（N））
C.O（f（N））*O（g（N））=O（f（N）*g（N））
D.g（N）=o（f（N）） -
单项选择题
NP完全理论中，（）看作是易处理的问题。
A.可由多项式时间内求解的问题
B.可由指数函数时间内求解的问题
C.非确定性多项式时间可解的判定问题
D.NPC类问题
