Post

マージソート

2020-02-01 16:02:11

アルゴリズムとデータ構造 - マージソート

概要アルゴリズム図鑑を参考に、アルゴリズムとデータ構造を学ぶ。 実装はgithub - bmf-san/road-to-algorithm-masterにも置いてある。 マージソート データ列が分割できなくなるまで(要素が1つ)再帰的に分割を行い、分割されたデータを複数回マージを繰り返していくことによってソートする 分割統治法に基づくソート 大きな問題を小さな問題に分割する 計算時間 最悪計算時間 O(n log n) 実装// cf. https://github.com/TheAlgorithms/Go/blob/master/sorts/merge_sort.go packa...

プログラミング

アルゴリズム データ構造 マージソート