算法新启程

我很高兴能进入大学，来开始新的进程

今天第一个复习算法 二分查找

bool binary_search(){int l = 0,r = n * n;while(r - l >= 1){int i = (l + r)/2;if(k[i] == x) return true;else if (k[i] < x) l = i + 1;else r = i;}return false;} 

1.排好序之后才能用

2.时间复杂度 O(nlogn)

技巧：4重循环——>2个双重循环

    O(n^4)——>O(n^2 logn)