![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
常见算法
sparkenglish
这个作者很懒,什么都没留下…
展开
-
二分查找即折半查找
在排序数组中寻找目标值,最简单的方法即为遍历一遍,由于是排序数组,所以如果出现大于目标值还没有找到目标值,说明目标值不在数组中。时间复杂度O(N)二分查找又称折半查找,是利用排序数组的特点,每次先判断中间值和目标值的大小;每次都可以排除一半的搜索区间。时间复杂度 O(logN)原创 2023-11-02 10:16:49 · 98 阅读 · 0 评论 -
常见排序算法
快速排序使用分治方法,比基准值小的数字放到基准值左面,比基准值大的放到基准值右面;然后分别对基准值左侧、右侧分别使用快速排序;基准值可以随意选择,一般选择第一个或者最后一个数字。原创 2023-10-31 12:02:29 · 202 阅读 · 0 评论