快排的paritition思想的平均时间复杂度是O(n)，摩尔投票法也是O(n)。