ＫＳＵペディア

コンピュータは、何らかのデータに対して、何らかの処理を行って、何らかのデータを作り出す。この処理に、どの程度の時間を必要とするかや、どの程度の記憶容量を必要とするかを計算量と言う。