判断题汉诺塔的时间复杂度从阶梯来讲,属于指数阶。A对B错
判断题
汉诺塔的时间复杂度从阶梯来讲,属于指数阶。
A
对
B
错
参考解析
解析:
暂无解析
相关考题:
下面的时间复杂度按数量级递增的顺序排列,正确的是注释从功能上可以分为()。 A、平方阶O(n2),对数阶O(log2n),指数阶O(2n)B、线性对数阶O(nlog2n),指数阶O(2n),立方阶O(n3)C、常数阶O(1),线性阶O(n),指数阶O(2n)D、k次方阶O(nk),指数阶O(2n),对数阶O(log2n)
Hanoi Tower 汉诺塔h(n)=2*h(n-1)+1h(1)=1初始所有铜片都在a柱上procedure hanoi(n,a,b,c:byte); {将第n块铜片从a柱通过b柱移到c柱上}
单选题数据结构与算法里,从算法的设计要求上讲,汉诺塔应具有()。A有穷性B确定性C可行性D可读性