linuxheik的专栏

爱做梦的芦荟 Day Dreamer's Blog http://download.savannah.gnu.org/releases/scew/ 首页标签留言板连结归档管理发表RSS  订阅 |  上一篇 |  返回 |  下一篇  程式设计 09 04 Expat+SCEW-

二分查找算法     二分查找算法是在有序数组中用到的较为频繁的一种算法，在未接触二分查找算法时，最通用的一种做法是，对数组进行遍历，跟每个元素进行比较，其时间为O(n).但二分查找算法则更优，因为其查找时间为O(lgn)，譬如数组{1， 2， 3， 4， 5， 6， 7， 8， 9}，查找元素6，用二分查找的算法执行的话，其顺序为：     1.第一步查找中间元素，即5，由于5