![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
EricHu0607
这个作者很懒,什么都没留下…
展开
-
二分查找
二分查找的核心思想是在有序的序列中,每次与中间元素比较,若比中间元素大,则查找元素出现在右半部分,反之则出现在左半部分,然后对改新的区间进行如上操作。直到找到对应元素,或者low > high 递归终止条件。时间复杂度为O(logn) 局限性 需要有序数据,对动态数据集不怎么使用,性能耗费高。适用于插入、删除操作少的场合 数据量太小不适合。数据量过小时,和线性查找耗时差不多。 ...原创 2019-10-19 19:30:02 · 166 阅读 · 0 评论 -
八大排序算法(C++)
0. 排序算法分析角度 a. 算法的执行效率 最好情况、最坏情况、平均时间复杂度 时间复杂度的系数、常数、低阶 比较次数、交换或移动次数 b. 算法的内存消耗 空间复杂度,当空间复杂度为O(1)时,被称为原地排序 c. 算法的稳定性 如果待排序的序列存在值相等的元素,经过排序之后,相等元素之间的先后顺序保持不变。 1. 冒泡排序 冒泡排序只会操作相邻的两个数据。每次操作都会对两个...原创 2019-10-13 20:58:39 · 235 阅读 · 0 评论