登录
  • #刷题
  • #二分/排序/搜索

每次n-1的话时间复杂度是多少?

bbka123
516
2
请问一下以下代码的时间复杂度到底是O(nlogn)还是(n^2)?

for i in range(n):

for j in range(i, n):

.....

还有如何证明呢?感谢。
2条回复
热度排序

发表回复