![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构和算法
wangshiwen011
这个作者很懒,什么都没留下…
展开
-
算法学习笔记—时间复杂度分析(上)
极客时间|数据结构与算法之美 学习笔记,摘自课件 时间复杂度分析 目录 时间复杂度分析 几种常见时间复杂度实例分析 1.O(1) 2. O(logn)、O(nlogn) 3. O(m+n)、O(m*n) 空间复杂度分析 内容小结 课后思考 1. 只关注循环执行次数最多的一段代码 int cal(int n) { int sum = 0; int i ...原创 2019-08-21 00:45:06 · 388 阅读 · 0 评论 -
算法学习笔记—复杂度分析(下)
极客时间|数据结构与算法之美 学习笔记,摘自课件 一、最好、最坏时间复杂度 // n 表示数组 array 的长度 int find(int[] array, int n, int x) { int i = 0; int pos = -1; for (; i < n; ++i) { if (array[i] == x) pos = i; } return p...原创 2019-08-22 10:56:03 · 151 阅读 · 0 评论