2-1 (在歸並排序中對小數組采用插入排序) 雖然歸並排序的最壞情況運行時間為Θ(nlgn),而插入排序的最壞情況運行時間為Θ(n2),但是插入排序中的常量因子可能使得它在n較小時,在許多機器上實 ...
目錄 出版者的話 譯者序 前言 第一部分 基礎知識 第 章 算法在計算中的作用 . 算法 . 作為一種技術的算法 思考題 本章注記 第 章 算法基礎 . 插入排序 . 分析算法 . 設計算法 . . 分治法 . . 分析分治算法 思考題 本章注記 第 章 函數的增長 . 漸近記號 . 標准記號與常用函數 思考題 本章注記 第 章 分治策略 . 最大子數組問題 . 矩陣乘法的Strassen算法 ...
2013-03-06 13:15 0 8970 推薦指數:
2-1 (在歸並排序中對小數組采用插入排序) 雖然歸並排序的最壞情況運行時間為Θ(nlgn),而插入排序的最壞情況運行時間為Θ(n2),但是插入排序中的常量因子可能使得它在n較小時,在許多機器上實 ...
1.1-2 除速度外,在真實環境中還可能使用哪些其他有關效率的量度? Other than speed, what other measures of efficiency might o ...
經過反復不斷的拖延和堅持,所有條目已經翻譯完成,供大家分享學習。時間有限,個別地方翻譯得比較倉促,希望有疑慮的地方指出批評改正。 第一章簡介 忽略 第二章 創建和銷毀對象 1. 考慮使用靜態工 ...
《Effective Java, Third Edition》一書英文版已經出版,這本書的第二版想必很多人都讀過,號稱Java四大名著之一,不過第二版2009年出版,到現在已經將近8年的時間,但隨着Java 6,7,8,甚至9的發布,Java語言發生了深刻的變化。 讀書筆記 第1章 介紹 ...
算法設計與分析 第一章、算法概述 1。用計算機求解問題的步驟 答:1、問題分析 2、數學模型建立 3、算法設計與選擇 4、算法表示 5、算法分析 6、算法實現 7、程序測試及調試 8、結果整理文檔編制 2、算法的定義 答:算法是指在解決問題時,按照某種機械步驟一定可以得到問題結果的處理 ...
感謝 感謝購買第二版的同學,謝謝你們對本人勞動成果的支持!也正是你們時常問我還出不出第三版了,也是你們的鼓勵,讓我繼續學習整理本文檔。 感謝乙醇前輩,第二版的文檔是放在他的淘寶網站上賣的,感謝他的幫忙。 最最感謝的還是兔子( Mark Rabbit ),好吧!他已經 ...
定場詩 前言 本章是重讀《學習JavaScript數據結構與算法-第三版》的系列文章,本章為各位小伙伴分享數據結構-棧的故事,請讓胡哥帶你走進棧的世界 棧 何為棧?棧是一種遵從后進先出(LIFO)原則的有序集合。 新添加或待刪除的元素都保存在棧的同一端,稱作棧頂;另一端就叫棧底 ...