マージソート

IT・コンピュータ基礎

マージソートとは?書類を分けて合体で理解するO(n log n)

マージソートを「書類の束を2つに分けて別々に整列し、最後に合体させる」比喩でゼロから解説。O(n log n)の意味・クイックソートとの違い・Python実装まで。初心者でもわかる丁寧な記事。