单项选择题
下面关于渐近分析记号的性质,错误的是()。
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(n)=amn^m+am-n-l+...+...an+ao的上界为()。
单项选择题 计算下面算法的时间复杂度()。t=1;m=0;for(k=1;k< =n;k++){t=t*2;for(j=t;j< =n;j++)m++;}