ここで c++ のアルゴリズムの実装を見つけました https://gist.github.com/andlima/1774060 しかし、数行の目的とそれらがどのように機能するかがわかりません。
- n が特定の値を下回っている場合は配列をソートして v[k] を返すという if ステートメントを追加する必要がありますか?
- 4 行目で、変数を 4 ずつ増やして作成するのはなぜですか? 小さな配列の量を得るには、5 で割る必要があることを理解しています。
- 6行の「forループ」は何を担当していますか? メイン配列をより小さな配列に分割して、並べ替えてから中央値の配列を作成するためですか? なぜ swap 関数があり、なぜ if 条件と else 条件に分割するのですか?
- 前に同じ関数行を呼び出した後に中央値配列を削除する理由
- 25 行の for ループと 33 行のこれと 38 行のスワップの目的は何ですか?
これについて何か助けてくれて本当に本当に感謝しています。