📚

計算量(complexity)

2024/09/15に公開
  • 計算量には時間/空間の2種類が存在する
    • 時間計算量:計算するのに必要となる手順の回数
    • 空間計算量:計算するのに必要となる記憶領域(メモリ)の容量
  • 計算量を表現する際にはO記法と呼ばれる記号を使う
  • アルゴリズム(問題解決に至るまでの道筋)は複数存在し、
    どのアルゴリズムを採択するかによって計算量が変わる

Discussion