(Quiz/3年次) アルゴリズム論: 性能評価
水曜日, 7月 1st, 2009（Wikipedia:アルゴリズムより）
アルゴリズム（英: Algorithm）とは、数学、コンピューティング、言語学、あるいは関連する分野において、問題を解くための効率的手順を定式化した形で表現したものを意味する。算法（さんぽう）と訳されることもある。
上記のように「問題を解くための効率的手順を定式化した形で表現したもの」であるため，そのアルゴリズムの良さを評価するには如何に効率的かを可能な限り客観的な視点で判断出来るように示す必要がある．
上記を踏まえて，以下のクイズに答えよ．
- 評価指標としてどのような基準が考えられるだろうか．言い換えると，効率の良さを示せる基準にはどのようなものがあるだろうか．
- 客観的な評価を示すためにはどのような事に気をつければ良いだろうか．
- アルゴリズムを提案している学術論文等をいくつか参照し，どのように評価を示しているか調査せよ．