单项选择题
NP完全理论中，（）看作是易处理的问题。
A.可由多项式时间内求解的问题
B.可由指数函数时间内求解的问题
C.非确定性多项式时间可解的判定问题
D.NPC类问题
点击查看答案&解析
相关考题
-
单项选择题
多项式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；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+j；}
A.O（n）
B.O（logn）
C.O（n logn）
D.O（nlogn）
