如果我要问的事情很明显，请原谅我，但是我已经考虑了2个小时了！我只是想不通...。
好吧，我有类似的东西：
for(int i=0;i<N;i++)
for(int j=0;j<i;j++)
我当然可以说复杂度为O（N +（N-1）+（N-2）...），但是这种类型的符号更简单吗？
谢谢
注意：
第一次交互：1.执行命令行
第二次交互：两次执行命令行
...
第N次互动：命令行的N次执行
=和1 + ... N =算术级数之和=（N / 2）（1 + N）
因此，O（N ^ 2）。
本文收集自互联网，转载请注明来源。
如有侵权，请联系 [email protected] 删除。
我来说两句