問題 No.1768
アルゴリズムを評価する指標として、処理を行うために必要となる計算時間の増加傾向や、メモリなどの記憶容量の消費量を表す概念はどれか。
【正解の解説】
計算量
料理のレシピに例えると、人数が10人から100人に増えたとき、調理時間がどれだけ爆発的に増えるかを事前に見積もるようなものです。プログラムがどれだけスマートに効率よく動くかを測る、いわば「手順の燃費」を表す重要なものさしです。
スポンサーリンク
【その他の選択肢の解説】
複雑度
初学者が「難しさ」という意味で混同しやすい用語です。計算量理論の中には「時間複雑度」や「空間複雑度」という言葉の一部として登場しますが、指標そのものを指す場合は「計算量」と呼ぶのが正しいアプローチとなります。
最適化
アルゴリズムを評価した「結果」ではなく、より良い状態を目指して「手を加える作業」そのものを指します。性能を評価する「計算量」という言葉とは、手段と目的の関係で明確に区別して覚える必要があります。
効率性
日常会話でもよく使われるフランクな表現であるため、問題文の「計算時間やメモリ消費量を表す概念」という厳密な定義を問われた際には、抽象的すぎて不正解となってしまう出題者の定番の罠です。