Python 以大θ计算算法的时间复杂度 s=0 对于我在兰根： 对于Range I中的j： s+=j pth>在大θ表示法中的时间复杂度是多少？

，可以考虑不同的i值：

i=1=>s+=j=1的运行次数

i=2=>s+=j=2的运行次数

i=3=>s+=j=3的运行次数

‘i=N’=>s+=j=N的运行次数

所以我们总共有：1+2+。。。N=NN+1/2

---

因此，运行时间将为：θN2

与其大O和ω：θ²相同。