关于二分查找

二分查找主要针对有序数组，所以，在使用二分查找之前要对数组进行排序，之后才可以使用二分查找。 关于二分查找的最坏时间复杂度 假如有排序好n个数， 第一次排序 n/2 第二次排序 n/2/2

第k次排序 n/2^k 此时只剩下一个数据 所以n/2^k=1; 所以最坏情况下二分查找的时间复杂度是O(logn);