レポート課題

二つの問題を例示し、その計算量を比較しなさい。 但し、偶数判定問題と、10進数や2進数での最下位桁の偶数判定問題の組、並びに類 似した問題を除く。

締切

2016 年 1 月 27 日 17 時

提出先

2 号館レポートボックス

注意

1. アルゴリズムと問題は違うものです。つまり、同一問題に対する複数のアルゴリズムの比較ではありません。
2. 問題の計算量と、アルゴリズムの計算量も別です。 二つの問題を解くへぼなアルゴリズムをそれぞれ示して、計算時間を比較しても、へぼなアルゴリズムの計算量の比較になるだけで、問題の計算量の比較にはなりません。