116hBriton

摘要： 二分法是一种常见的搜索算法。在一个长度为n的数组当中查找一个数，使用暴力查找法时间复杂度为O(n)，如果使用二分搜索法，复杂度则为O(logn)。 例如，在四数之和问题当中，使用暴力法，枚举部分的代码如下 for(int a = 0;a<n;a++){ for(int b = 0;b<n;b++){ 阅读全文