この章を学ぶ前に必要な知識
解 説
選択するソートによって得意なデータは異なります。 | ソートとは |
並べるデータの種類が少なければバケットソートでO(n+k)O(n+k)の平均計算時間になります。 | バケットソート |
ランダムデータであるなら基本的にクイックソートを選んでおけば、大方問題にはならないはず。メモリ使用量はO(log(n))O(log(n)) | クイックソート |
並列化を行いやすく、安定ソートであるマージソートを使うこともできる。しかし、一般的にランダムデータに対してはクイックソートより遅いとされる。メモリ使用量はO(n)O(n)になる | マージソート |
この章を学んで新たに学べる
Comments
