うめすこんぶ

日々のプログラミングで残しておきたいメモ.何かの役に立てれば幸いです.

2014-02-11から1日間の記事一覧

再帰なしでマージソートやってみたら驚くほど高速化した話

前回もマージソートを書いてみましたが,javascriptで再帰関数を使うと, 関数のコールによる時間がかかるため,結果として遅くなってしまうのではないかと考えました. 今回は再帰関数ではなく,ループだけでマージソートを作ってみます. 結果として,ルー…