单项选择题

下面关于渐近分析记号的性质，错误的是（）。

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））

点击查看答案&解析

上一题目录下一题

单项选择题

A.可由多项式时间内求解的问题
B.可由指数函数时间内求解的问题
C.非确定性多项式时间可解的判定问题
D.NPC类问题

单项选择题

A.O（n²）
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（n²）
B.O（logn）
C.O（n logn）
D.O（n）