出版者的話
專家指導委員會
譯者序前言
第一部分 基礎知識
引言 第1章 演算法在計算中的作用
1.1 演算法
1.2 作為一種技術的演算法
第2章 演算法入門
2.1 插入排序
2.2 演算法分析
2.3 演算法設計
2.3.1 分治法
2.3.2 分治法分析
第3章 函式的增長
3.1 漸近記號
3.2 標準記號和常用函式
第4章 傳歸式
4.1 代換法
4.2 遞迴樹方法
4.3 主方法
4.4 主定理的證明
4.4.1 取正合冪時的證明
4.4.2 上取整函式和下取整函式
第5章 概率分析和隨機演算法
5.1 雇用問題
5.2 指示器隨機變數
5.3 隨機演算法
5.4 概率分析和指示器隨機變數的進一步使用
5.4.1 生日悖論
5.4.2 球與盒子
5.4.3 序列 ……
第二部分 排序和
統計學 引言
第6章 堆排序
第7章 快速排序
第8章 線性時間排序
第9章 中位數和順序統計學
第三部分 資料結構
第10章 基本資料結構
第11章 雜湊表
第12章 二叉查詢樹
第13章 紅黑樹
第14章 資料結構的擴張
第四部分 高階設計和分析技術 導論
第15章 動態規劃
第16章 貪心演算法
第17章 平攤分析
第五部分 高階資料結構 概述
第18章 b樹
第19章 二項堆
第20章 斐波那契堆
第21章 用於不相交集合的資料結構
第六部分 圖演算法 引言
第22章 圖的基本演算法
第23章 最小生成樹
第24章 單源最短路徑
第25章 每對項點間的最短路徑
第26章 最大流
第七部分 演算法研究問題選編 引言
第27章 排序網路
第28章 矩陣運算
第29章 線性規劃
第30章 多項式與快速傅利葉變換
第31章 有關數論的演算法
第32章 字串匹配
第33章
計算幾何學
第34章 np完全性
第35章 近似演算法
第八部分 附錄：數學基礎知識 引言
a 求和
b 集合等
離散數學結構
c 計數和概率
參考文獻 索引
演算法導論讀書筆記（7） 目錄
快速排序的隨機化版本 比較排序 快速排序是一種原地排序演算法，對包含 n 個數的輸入陣列，最壞情況執行時間為 n2 雖然這個最壞情況執行時間比較差，但快速排序通常是用於排序的最佳的實用選擇。這是因為其平均效能相當好 期望的執行時間為 n lg n 且 n lg n 記號中隱含的常數因子很小。像合併排...
演算法導論 隨機演算法
一.概率分布 對於有些問題本身是屬於概率問題，如僱傭問題 對於此類問題，我們需要利用概率分析來得到演算法的執行時間，有時也用來分析其他的量。例如，僱傭問題中的費用問題也需要結合概率分析來計算得到。為了使用概率分析，我們必須使用或者假設已知關於輸入的概率分布，然後通過分析該演算法計算出平均情況下的執行...
《演算法導論》 演算法導論2 2 1插入排序
2.1 插入排序。我們分析的第乙個演算法是插入排序演算法，輸入 n個數 a1,a2,a3,a4,a5,a6,a7 an 輸出 序列的乙個排列 即重新排序 a1 a2 a3 使a1 a2 a3 插入排序演算法的偽 是以乙個過程的形式給出的，稱為insertion sort,它的引數是乙個陣列。包括了n...