![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Algrithom
Algrithom
mllejuly
这个作者很懒,什么都没留下…
展开
-
Algrithom week1
2020.1.14 Tuesday 快速,顺利的解答一道算法题的三个必备条件分别是: 对基础数据结构的理解与掌握 对题目的分析与简化(问题转化与建模) 熟练的 Coding 现在已经对基础数据结构有了初步的理解和掌握,包括树,栈,哈希表,数组,字符串。图还不是特别了解。 算法课为什么要讲Proof,就是对应解题的第二个必备条件,即对题目的分析,转化,建模。Proof 就是解决、证明一个问题高屋...原创 2020-01-15 03:39:14 · 176 阅读 · 0 评论 -
时间复杂度
(1)向一个有序数组中插入一个数的时间复杂度是多少? 查找插入位置如果用遍历查找的是O(n),用二分查找是O(log2n)。 但是数组的插入操作需要将插入位置后的元素全部后移一位,这需要O(n)。 所以总的时间复杂度是O(n)。(O(n)+O(n)=O(n),O(log2n)+O(n)=O(n)) (2) 有序链表查找的时间复杂度是O(n)的原因是什么? 折半查找对链表而言根本不能达到O(log...原创 2019-11-14 05:20:41 · 188 阅读 · 0 评论