rdi*_*503 -3 algorithm big-o time-complexity
我正在研究一种算法,在最坏的情况下执行如下的许多操作:
N + (N -1) + (N - 2) + (N - 3) + ... + [N - (N -1)] + (N -N)
在Big O符号分析中,此算法是线性的,二次的还是其他的？
非常感谢你.
UmN*_*obe 5
这是数学.你的金额完全相等N*(N+1)/2
N*(N+1)/2
归档时间：
12 年，9 月 前
查看次数：
494 次
最近记录：
12 年，5 月 前