- 博客(4)
- 收藏
- 关注
RSS订阅原创 算法整理（4）——二分查找
5. 二分查找 Binary search 5.1 时间复杂度 这种搜索算法每一次比较都使搜索范围缩小一半。折半搜索每次把搜索区域减少一半，时间复杂度为O(logn)。Ο(logn) 。O(logn)。 5.2 原理 二分查找算法是一种基于有序数组的搜索算法。 搜素过程通常从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜素过程结束； 如果带查找的元素大于中间元素，则在数组大于中间元素...
2020-02-02 10:49:31
153
原创 算法整理（3）——归并排序
4. 归并排序 Merge Sort 3.1 时间复杂度 3.2 原理 3.3 代码实现（Python） 在这里插入代码片 3.4 Reference https://www.runoob.com/w3cnote/the-friendship-algorithm-the-big-bang-theory.html ...
2020-02-01 10:41:23
111
原创 算法整理（2）——推排序
3. 堆排序 Heap Sort 3.1 原理 将长度为n的数列:[n0,n1,...,nn−2,nn−1]构建为完全二叉树：将长度为 n 的数列: [n_0, n_1,...,n_{n-2},n_{n-1}]构建为完全二叉树：将长度为n的数列:[n0,n1,...,nn−2,nn−1]构建为完全二叉树： 将无序二叉树构造成大顶堆（大顶堆为父节的值点均大于子节点的二叉树结构），在构建大...
2019-11-09 12:14:45
157
原创 算法整理（1）——冒泡排序, 快速排序
1. 冒泡排序 Bubble Sort 1.1 时间复杂度 假设数列中有n个元素元素比较次数为C，记录移动次数为M。 理想的情况是，数列是正序排列的，因此C和M都达到了最小值，其中C = n - 1， M = 0，此时排序的时间复杂度为: O(n)O(n)O(n) 最坏的情况是，数列是倒序排列的，则第一次需要进行 n - 1 趟排序，随后每次排序次数依次减一。因此C和M都达到了最大值，其中C=(...
2019-11-05 19:39:11
193
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人