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