单项选择题
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类问题
多项式A(n)=amn^m+am-n-l+...+...an+ao的上界为()。A.O(n2)B.O(n^m)...
单项选择题多项式A(n)=amn^m+am-n-l+...+...an+ao的上界为()。
A.O(n2)B.O(n^m)C.O(logn)D.O(n!)