- 博客(2)
- 收藏
- 关注
RSS订阅原创 二分查找算法
二分查找算法很简单！要使用二分查找，必须给数组先排序，或者数组已经排好序了。如果给一个无序的算法排序，如果用qsort，有时不行，因为qsort的最坏时间是n^2时间级别的，该用merge sort会好一些。这是我做算法竞赛题目的经验。采用左边界，右边界，中间数策略。如果目标数大于中间数，更新左边界。如果目标数小于中间数，更新右边界。如果目标数等于中间数，找到目标。直至
2016-12-15 10:44:59
208
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人