算法
关注
分享
扫一扫
常见算法
sparkenglish
这个作者很懒，什么都没留下…
展开
-
二分查找即折半查找
在排序数组中寻找目标值，最简单的方法即为遍历一遍，由于是排序数组，所以如果出现大于目标值还没有找到目标值，说明目标值不在数组中。时间复杂度O(N)二分查找又称折半查找，是利用排序数组的特点，每次先判断中间值和目标值的大小；每次都可以排除一半的搜索区间。时间复杂度 O(logN)原创 2023-11-02 10:16:49 · 139 阅读 · 0 评论 -
常见排序算法
快速排序使用分治方法，比基准值小的数字放到基准值左面，比基准值大的放到基准值右面；然后分别对基准值左侧、右侧分别使用快速排序；基准值可以随意选择，一般选择第一个或者最后一个数字。原创 2023-10-31 12:02:29 · 241 阅读 · 0 评论