レポート課題

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

締切

2018 年 1 月 31 日 17 時(事務連絡が滞っていたため、混 乱させて済みません。31日まで延長しましたので是非提出してください。 但し、早めに出していただいたレポートは有利に取り計らいます。 )

提出先

2 号館レポートボックス

注意

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