ref: http://blog.livedoor.jp/dankogai/archives/51172176.html ref: http://d.hatena.ne.jp/odz/20090203/1233676468 問題1 C で Dan さんが挙げられた 2 つのアルゴリズムと同様のものを実装せよ。 問題2 n を変化させながら、計算時間がどのように変化するか観察せよ。 問題3 2 つのアルゴリズムについて計算量はどうなるか。 文字列の繰り返しと計算量 - odz buffer これはなかなか難問ですね。JavaScript の文字列の実装で使われているデータ構造と、加算の最適化の有無によって変わってくると思います。軟弱なので実装や実験はしませんが、問題 3 だけ考えてみます。 フラットなメモリ+最適化なし 文字列を malloc で確保したようなベタなメモリで実装していて *1