二分查找时间复杂度 partition时间复杂度 O(n) = O(n) + O(n/2) + O(n/4)+.... 然后用等比求和公式得出是O(2n),即O(n) 转载于:https://www.cnblogs.com/ymjyqsx/p/11323383.html