Kindle 端末は必要ありません。無料 Kindle アプリのいずれかをダウンロードすると、スマートフォン、タブレットPCで Kindle 本をお読みいただけます。

  • Apple
    Apple
  • Android
    Android
  • Windows Phone
    Windows Phone
  • Click here to download from Amazon appstore
    Android

無料アプリを入手するには、Eメールアドレスを入力してください。

kcpAppSendButton

購入オプション

100万冊以上を読み放題でお読みいただけます。 詳細はこちら
読み放題で読む
または
Kindle 価格: ¥ 800

これらのプロモーションはこの商品に適用されます:

Kindle または他の端末に配信

Kindle または他の端末に配信

Kindle App Ad
[高瀬 行夫]の超最速ソートアルゴリズム解説: クイックソートを超えた 計算量O(n) のダイレクトマップソート 究極の技シリーズ (計算機屋さんの技)

著者をフォロー

何か問題が発生しました。後で再度リクエストしてください。


超最速ソートアルゴリズム解説: クイックソートを超えた 計算量O(n) のダイレクトマップソート 究極の技シリーズ (計算機屋さんの技) Kindle版

5つ星のうち 5.0 1 件のカスタマーレビュー
[まとめ買い] 究極の技シリーズ (3冊) の2冊目

その他()の形式およびエディションを表示する 他のフォーマットおよびエディションを非表示にする
価格
新品 中古品
Kindle版
¥ 800

紙の本の長さ: 248ページ

【Kindle Unlimited】
120万冊以上の本・コミック・雑誌・洋書が、好きな時に好きなだけ読み放題。初回30日間無料体験 今すぐチェック
【注目の新刊ページ】: 紙とKindle本が同日発売の新刊、予約中のタイトルをご紹介。 今すぐチェック


商品の説明

内容紹介

超最速ソートアルゴリズム解説


クイックソートを超えた「計算量O(n)」のダイレクトマップソート



本書は、ソートアルゴリズムについて解説しています。

・代表的なソートのアルゴリズム
・超最速なダイレクトマップソートのアルゴリズム

ソートアルゴリズムは、単純な問題でありながら効率的に解くことが
難しい問題でありたくさんの種類があります。
優れた技術者は問題に適したアルゴリズムを使い分けることができます。

本書で学んだことを活用して、問題に最適なソートアルゴリズムを選ぶことができる
優れたソフトウェア技術者をめざしてください。

●超最速ソートアルゴリズムとは


ダイレクトマップソートは、複数のソートアルゴリズムを組み合わせた
超最速ソートアルゴリズムです。

多くのソートアルゴリズムは、キー項目の大小関係を比較してソートします。
しかし、ダイレクトマップソートはダイレクトマップを作成することにより
データを直接ソートするので高速にソートすることができます。

超最速ソートアルゴリズムは、どのくらい速いのでしょうか。
驚くことに、速さで定評のあるクイックソートを超えました。
例えば、15000件規模のデータに対してダイレクトマップソートは
クイックソートに比べて10倍速く動作します。
その仕組みについて、本書で解説します。


●本書の特徴


本書には、2つの特徴があります。
【特徴1】
フィクション物語のプロジェクトに一緒に参加して考えてください。
・物語① 「超最速ソートを求めて」と「超最速ソート誕生」
・物語② 「アルゴリズムを選べ」
【特徴2】
ソートアルゴリズムの図解により理解が深まり、
構造化チャートPADで具体的な手順を理解できます。


●本書の目次


はじめに
第1章 ソートの基礎
 1.1 ソートとは
 1.2 安定性とは
 1.3 内部/外部ソートとは
 1.4 計算量 O記法とは
 1.5 in-placeとは
 1.6 ソートいろいろ
第2章 超最速ソートを求めて
 2.1 プロジェクト始動
 2.2 設計課題の発生
 2.3 探索手法の工夫
 2.4 ソートの方法は
 2.5 高速ソートを調査
第3章 ソート研究
 3.1 基本型ソート ・・・ 挿入ソート、選択ソート、交換ソート
 3.2 改良型ソート ・・・ シェルソート、ヒープソート、クイックソート
 3.3 比較しないソート ・・・ バケットソート、度数ソート、基数ソート
 3.4 進化するソート
第4章 超最速ソート誕生
 4.1 夢の中でヒント
 4.2 アイデアの原理
 4.3 究極を超えたソート誕生
 4.4 アイデアで実現した
第5章 究極のソートとは
 5.1 ダイレクトマップソートとは
 5.2 概要説明
 5.3 プログラム構造
 5.4 C++プログラムコード
第6章 アルゴリズムを選べ
 6.1 新製品開発
 6.2 たかがソート
 6.3 されどソート
 6.4 組み込み系では
 6.5 クイックソートは速いか
 6.6 ソートを選ぶ
 6.7 軽量ソートで実現
第7章 どのソートが速いか
 7.1 ソートの計算量
 7.2 ソート時間の計測
 7.3 ソート時間の結果
 7.4 ソートアルゴリズムのまとめ
おわりに
参考文献

登録情報

  • フォーマット: Kindle版
  • ファイルサイズ: 26525 KB
  • 紙の本の長さ: 248 ページ
  • 出版社: 私の計算機科学研究; 1版 (2018/12/3)
  • 販売: Amazon Services International, Inc.
  • 言語: 日本語
  • ASIN: B07L3PRXQ3
  • Text-to-Speech(テキスト読み上げ機能): 有効
  • X-Ray:
  • Word Wise: 有効にされていません
  • おすすめ度: 5つ星のうち 5.0 1 件のカスタマーレビュー
  • Amazon 売れ筋ランキング: Kindleストア 有料タイトル - 57,246位 (Kindleストア 有料タイトルの売れ筋ランキングを見る)
  • さらに安い価格について知らせる



1件のカスタマーレビュー

5つ星のうち5.0

この商品をレビュー

他のお客様にも意見を伝えましょう

1件中1 - 1件目のレビューを表示

2019年6月1日
形式: Kindle版
click to open popover