麻省理工學院公開課：算法導論
課程列表】
第1集：課程簡介及算法分析
第2集：漸近符號、遞歸及解法
第3集：分治法(1)
第4集：快排及隨機化算法
第5集：線性時間排序
第6集：順序統計、中值
第7集：哈希表
第8集：全域哈希和完全哈希
第9集：二叉搜索樹
第10集：平衡搜索樹
第11集：擴充的數據結構、動態有序統計和區間樹
第12集：跳躍表
第13集：平攤分析，表的擴增，勢能方法
第14集：競爭性分析，自組織表
第15集：動態規劃，最長公共子序列
第16集：貪婪算法，最小生成樹
第17集：最短路徑算法：Dijkstra算法，廣度優先搜索
第18集：最短路徑算法：Bellman和差分約束系統
第19集：最短路徑算法：點的最短路徑
第20集：高級課題 并行算法(1)
第21集：高級課題 并行算法(2)
第22集：高級課題 緩存參數無關算法
