文字列の繰り返しと計算量

• ref:http://blog.livedoor.jp/dankogai/archives/51172176.html

なんか、計算量が絡むとひどいなー。

問題1

C で Dan さんが挙げられた 2 つのアルゴリズムと同様のものを実装せよ。

問題2

n を変化させながら、計算時間がどのように変化するか観察せよ。

問題3

2 つのアルゴリズムについて計算量はどうなるか。