inamori https://blog.hatena.ne.jp/inamori/ inamori’s diary https://inamori.hateblo.jp/ JavaScript Arrayには長さ1の文字列が2n個格納されているとする。 これを順に結合していくとする。 結合にかかる時間は、結合された結果の文字列の長さに比例し、 長さが1なら単位時間かかるとする。 すべての結合にかかる時間は、 2 + ... + 2n = 2n-1(2n + 1) - 1 となる。 別の方法を考える。 まず長さ2の文字列をざっと作って、次に長さ4の文字列を作って、 という方法。 "a" + "b" + "c" + "d" = "ab" + "cd" = "abcd" という具合。 これだと、かかる時間は、 n2n というわけで、2n-1 と nの比較になり、 圧倒的に後者のほうが速いと… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Finamori.hateblo.jp%2Fentry%2F20061209%2Fp1" title="JScriptのメソッドの速度/join（3） - inamori’s diary" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2006-12-09 00:00:00 rich https://inamori.hateblo.jp/entry/20061209/p1 1.0 100%