单项选择题
NP完全理论中,()看作是易处理的问题。
A.可由多项式时间内求解的问题B.可由指数函数时间内求解的问题C.非确定性多项式时间可解的判定问题D.NPC类问题
单项选择题 多项式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++;}
单项选择题 计算下面算法的时间复杂度()。for(k=1;k< =n;k++)for(j=1;j< =k;j++)s=s+j;}