《算法基礎：打開算法之門》一第2章 如何描述和評估計算機算法

本節書摘來自華章出版社《算法基礎：打開算法之門》一書中的第2章，作者 ［美］托馬斯 h 科爾曼（thomas h cormen），更多章節内容可以通路雲栖社群“華章計算機”公衆号檢視

algorithms unlocked

如何描述和評估計算機算法

上一章中，你已經了解了如何表示計算機算法的運作時間：将運作時間表示為一個關于輸入規模的函數，并重點研究了運作時間的增長數量級。本章将稍微回顧一下如何描述計算機算法。随後我們将看到用來表示算法運作時間的符号。本章的總結部分将對用于設計和了解算法的相關技術進行說明。