オーダ

本記事では基本情報技術者試験にも出題されるオーダについて説明しています。オーダとは、アルゴリズムの計算量を表す指標であり、データ量の増加と実行時間の増加が必ずしも一致しないことがあります。オーダは通常、O( )で表現されます。