アルゴリズム中級
時間計算量
一言で言うと
時間計算量は処理にかかる時間(ステップ数)の増加率。
もう少し詳しく
一言で言うと
時間計算量は処理にかかる時間(ステップ数)の増加率。空間計算量は必要なメモリ量の増加率。トレードオフの関係になることが多い。
もう少し詳しく
時間計算量は処理にかかる時間(ステップ数)の増加率。空間計算量は必要なメモリ量の増加率。トレードオフの関係になることが多い。
計算量・効率性を意識した設計に必要な概念です。実務では既存ライブラリを使うことが多いですが、内部の仕組みを知っておくと適切な選定とデバッグができるようになります。