2008-01-28から1日間の記事一覧
merge sortを書いてみたhttp://www.ics.kagoshima-u.ac.jp/~fuchida/edu/algorithm/sort-algorithm/merge-sort.htmlO(N*log(N))の計算量が保障されるアルゴリズムで quick sortより平均時間が安定しているらしい参考先にjava版があったので引用すると こんな…
merge sortを書いてみたhttp://www.ics.kagoshima-u.ac.jp/~fuchida/edu/algorithm/sort-algorithm/merge-sort.htmlO(N*log(N))の計算量が保障されるアルゴリズムで quick sortより平均時間が安定しているらしい参考先にjava版があったので引用すると こんな…