单项选择题
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!)
计算下面算法的时间复杂度()。t=1;m=0;for(k=1;k< =n;k++){t=t*2;for(j=t...
计算下面算法的时间复杂度()。t=1;m=0;for(k=1;k< =n;k++){t=t*2;for(j=t;j< =n;j++)m++;}
A.O(n2)B.O(logn)C.O(n logn)D.O(n)
计算下面算法的时间复杂度()。for(k=1;k< =n;k++)for(j=1;j< =k;j++)s=s+...
计算下面算法的时间复杂度()。for(k=1;k< =n;k++)for(j=1;j< =k;j++)s=s+j;}
A.O(n)B.O(logn)C.O(n logn)D.O(nlogn)