以期望线性时间做选择 k oA[q] ≥A[q i<k Alq oAq 是所求 ≥A[q] 在此找第i大的元素 在此找第i-大的元素 2021/1/26以期望线性时间做选择 2021/1/26 11