arrays - 配列内のK個の最小値を見つける(ヒープとQuickSelect)

Question

配列があり、その配列の K 個の最小値を見つけたいとします。

2 つのアプローチがあります。

1.クイック選択アルゴリズムの使用 (O(n) 時間の複雑さと O(1) スペース)

2. 最小ヒープ データ構造の使用 (O(NlogK) 時間の複雑さと O(K) 空間)

どちらが優先されるかを知りたいです。

どちらも配布できると思います。