孙志远爱学习

赞

12

|

搜索文章

赞

文章( 12 ) 沸点( 0 )

数据结构与算法-day1-复杂度分析(2)

这个时候，问题就来了。这段代码的时间复杂度是 O(n) 吗？很显然，咱们上一节讲的分析方法，解决不了这个问题。因为，要查找的变量 x 可能出现在数组的任意位置。最好时间复杂度 :如果数组中第一个元素正好是要查找的变量 x，那就不需要继续遍历剩下的 n-1 个数据了，那时间复…

Volim
6年前
198
1
评论

数据结构与算法之美-目录

1. 复杂度分析尽管在专栏中，我只用了两节课的内容，来讲复杂度分析这个知识点。但是，我想说的是，它真的非常重要。你必须要牢牢掌握这两节，基本上要做到，简单代码能很快分析出时间、空间复杂度；对于复杂点的代码，比如递归代码，你也要掌握专栏中讲到的两种分析方法：递推公式和递归树。 …

Volim
6年前
1.2k
1
评论

加入于

2019-04-17