摘要：
逆序对(reverse pair) 思想和归并排序的思想一样，时间复杂度是O(nlgn)。 就是在统计逆序对个数的表达式需要注意一下。 具体实现 C++ include include include using namespace std; class Solution { public: //逆 阅读全文
摘要：
二分查找 进行二分查找的前提是序列已经有序，二分查找的时间复杂度为O(lgn)。每次和中间的数字进行比较，如果比较的数比中间的大，就在右边查找，小就在左边查找。 具体实现 C++ include include using namespace std; class Solution { public 阅读全文