weixin_44041405的博客

原创 二分法检索

二分法检索时间复杂度为O(n log(n)),比较快速的检索方法。 要实现二分法检索数列的前提，这个数列必须是有序的。先取最中间的一个数a与要检索b的数经行比较，如果a>b就舍弃右半部分，从a前面继续二分直到不能继续分或者检索成功。 {     while(left<right)     {     long long mid=(left+right)/2;//找中间值     i...