热门

最新

红包

立Flag

投票

同城

我的

发布
quentin_d
quentin_d
3 年前
truequentin_d

有的写了很长时间代码的非科班出身的同事,对算法时间复杂度总是没概念,觉得牵涉到数学公式就很难理解,我跟他说你可以这么理解,只有一个将数据全部遍历一遍的for循环,时间复杂度就是O(n),如果两个这样的for循环嵌套在一起就是O(n的平方),三个for循环嵌套就是O(n的立方),如果像二分查找那样只需要遍历部分数据就是O(logn),如果像用index直接引用数组元素,就是O(1),写的代码太慢了几天跑不完估计就是O(n!)了

算法交流区
CSDN App 扫码分享
分享
评论
5
打赏
  • 复制链接
  • 举报
下一条:
CSDN每周十大热门指数
立即登录