《 A Engineer Den 》知的冒険の旅へ出かけよう
超最速ソートアルゴリズム解説 【書籍】 Explanation for Ultra fastest sorting algorithm
書籍
- 書名
- 超最速ソートアルゴリズム解説
- 副題
- クイックソートを超えた計算量O(n)のダイレクトマップソート
- シリーズ
- 究極の技シリーズ 2
- 著者
- 高瀬 行夫
- 発売日
- 2018-12-03
- 出版社
- 私の計算機科学研究
- ページ数
- 252ページ
- 言語
- 日本語
- 書式
- EBook (Kindle版)
- 内容
- 本書は、クイックソートを超えた「計算量O(n)」の超最速ソートアルゴリズムについて記載した解説書です。 代表的なソートのアルゴリズム、超最速なダイレクトマップソートのアルゴリズムなどを記載しています。 多くのソートアルゴリズムは、キー項目の大小関係を比較してソートします。 しかし、超最速ソートはデータを直接ソートするので高速にソートすることができます。 驚くことに、速さで定評のあるクイックソートを超えました。 例えば、15000件規模のデータに対してクイックソートよりも10倍も速く動作するので驚きです。