black

算法设计与分析

登录

单项选择题

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)

相关考题

单项选择题 二分搜索技术的计算复杂度()。

单项选择题 下面关于渐近分析记号的性质,错误的是()。

单项选择题 NP完全理论中,()看作是易处理的问题。

All Rights Reserved 版权所有©在线考试题库网(zxkao.com)

备案号:湘ICP备14005140号-7

经营许可证号:湘B2-20140064