レポート課題

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

締切
2016 年 1 月 27 日 17 時
提出先
2 号館レポートボックス

注意

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

坂本直志 <sakamoto@c.dendai.ac.jp>
東京電機大学工学部情報通信工学科