抱歉，如果您已经提出此问题，我不确定如何搜索。
说你有以下循环
for (i=0; i < n; i++) for(j = i; j < n; j++)
这是O（n ^ 2）还是O（nlog（n）），为什么？
外循环的运行时间（本身）为O（n），内循环的运行时间为O（ni）。因此循环的时间为（n）（ni），当您丢弃常数i时，运行时间将为O（n ^ 2）。
本文收集自互联网，转载请注明来源。
如有侵权，请联系 [email protected] 删除。
点击生成二维码
我来说两句