partition那个O(n)不是显然吗。。就遍历了一遍呀