.Chrome

摘要： 前段时间学习了二分查找，这里就归纳一下吧。 二分查找又称折半查找，对排好序的数组，每次取这个数和数组中间的数进行比较，复杂度是O(logn)如:设数组为a[n],查找的数x, 如果x==a[n/2]，则返回n/2; 如果x < a[n/2]，则在a[0]到a[n/2-1]中进行查找； 如果x > a 阅读全文