コンピュータサイエンスの授業をします。 初心者に、計算量のオーダーについて教えたいのですが、 [1] ソート以外の、 [2] 面白く [3] 理解が簡単な問題で、 [4] 複数の解くアルゴリズム(4つ以上)があり、 [5] [4]の計算量のオーダーがそれぞれ違う(以下の内、4つ以上を含むのが望ましい) https://ja.wikipedia.org/wiki/%E3%83%A9%E3%83%B3%E3%83%80%E3%82%A6%E3%81%AE%E8%A8%98%E5%8F%B7#.E4.B8.80.E8.88.AC.E7.9A.84.E3.81.AA.E3.82.AA.E3.83.BC.E3.83.80.E3.83.BC ような問題をご存じでしたら教えて下さい。 難しい注文かとは思いますが、よろしくお願いいたします。