单项选择题
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(n2)B.O(logn)C.O(n logn)D.O(n!)
下面关于渐近分析记号的性质,错误的是()。A.O(f(N))+O(g(N))=0(max{f(N),g(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.非确...
单项选择题NP完全理论中,()看作是易处理的问题。
A.可由多项式时间内求解的问题B.可由指数函数时间内求解的问题C.非确定性多项式时间可解的判定问题D.NPC类问题