テクノロジ系 / アルゴリズムとプログラミング
計算量
計算量は、アルゴリズムの実行に必要な時間や記憶領域が、入力サイズに応じてどれだけ増えるかを表す指標です。
もう少し詳しく
時間計算量は処理回数の増え方、領域計算量は必要なメモリ量の増え方を表します。O(n)、O(n^2)、O(log n)のようなオーダ記法で評価し、入力が大きくなったときにどのアルゴリズムが効率的かを比較します。
試験での見方
例：要素数nの配列を先頭から最後まで調べる線形探索の時間計算量はO(n)になり、件数に比例して増えます。
二重ループはO(n^2)、二分探索はO(log n)になりやすいです。ループ回数を数える癖をつけます。