2006-12-08 JScriptのメソッドの速度/join(2) JavaScript なぜ前回の自作joinメソッドが遅いかというと、 文字列の結合にかかる時間には次のような性質があるからだ。 長さnの文字列の結合を、1億/n回繰り返す。 この実行時間の10回平均を出す。結合した結果の文字列の長さが16k以内だと 結合の回数にだいたい比例し、 それ以上だと、結果の文字列の長さに比例する。 だから前回の方法は遅い。