数据结构和算法
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 · 387 阅读 · 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 评论