私は宿題に苦労していて、少しプッシュする必要があります-問題は、O(nlogm) 時間で複数の最小要素1<k1<k2<...<knを見つけ、m * k を持つアルゴリズムを設計することです。単純な選択アルゴリズムでは、k 番目の要素を見つけるのに o(n) の時間がかかることはわかっていますが、再帰の m をどのように削減しますか? 私は各実行で k1 と kn の両方を実行することを考えましたが、それは m/2 ではなく 2 だけを取り出します。
いくつかの指示をいただければ幸いです。ありがとう