一亩三分地
Hello👏
一亩三分地
登录
#
刷题
#
二分/排序/搜索
每次n-1的话时间复杂度是多少?
bbka123
1 年前
516
2
请问一下以下代码的时间复杂度到底是O(nlogn)还是(n^2)?
for i in range(n):
for j in range(i, n):
.....
还有如何证明呢?感谢。
2条回复
排序方式:
热度排序
发表回复
前往论坛发表回复
清空
发 布
一亩三分地BBS
发现更多讨论
关注微信公众号
更多精彩内容
相关主题
零基础在校生刷题找战友
【zz】如何转专业拿到CS offer?[心态篇]
Amazon online assessment问题
SQL Onsite 面试题 one
【科普贴】从github上打包下载整个repository
寻找一起刷leetcode算法和SQL的小伙伴
抱怨一下,牛客真的是太反人类了……
求问Scramble String n^3的解法
如何高效利用CC150这本书?
求半年左右的Leetcode