时间复杂度与空间复杂度
侧边栏壁纸
  • 累计撰写 22 篇文章
  • 累计收到 1 条评论

时间复杂度与空间复杂度

admin
2022-06-10 / 0 评论 / 8 阅读 / 正在检测是否收录...

时间复杂度

多个复杂度看最高的复杂度,常数也要去掉
if,加减乘除都是O(1),O(1)一般被忽略
for循环和while循环是O(n),嵌套的循环是O(n平方),但是如果是两个for循环就还是O(n)
二分搜索是O(logn)
用到了排序就是O(nlogn)

时间复杂度就是看自己有没有创建空间

0

评论 (0)

取消