参考文献
大槻兼資 著, 問題解決力を鍛える！アルゴリズムとデータ構造, 講談社, 2020
計算量
計算量とは何か
計算量には以下の２つがある
- 時間計算量
計算時の処理時間 - 領域計算量
計算時のメモリの使用量
また、時間計算量には以下の2つがある。
- 最悪時間計算量
最悪のケースにおける時間計算量 - 平均時間計算量
全てのケースにおける平均的な時間計算量
ここでは計算量=最悪時間計算量として扱う。
オーダー記法
（ランダウの）オーダー記法は最悪時間計算量を簡潔に理解する手法である。
(工事中)
結論
オーダー記法は計算量において最も影響力の高い項に着目して、
アルゴリズムの性能を評価する手法だと感じた。