ソートアルゴリズム
競技プログラミングやっていても、前提知識が全くないので
まずは前提知識をネットで調べ始めるも理解するのに時間がかかるな...と感じたので
アルゴリズムを詳しく学べる本を一冊買ってそれをやることにしました。
下記買いました。
https://www.amazon.co.jp/gp/product/B00U5MVXZO/ref=ppx_yo_dt_b_d_asin_title_o01?ie=UTF8&psc=1
コード書きつつ理解を進めます。
特徴
- 入力のデータの並びが、計算量に大きく影響する
- 計算量がもっとも大きくなるのはデータが降順に並んでいる場合
- 昇順に並んでいる場合は一番計算量が少ない
- ある程度整列されたデータに対しては高速に動作する