第一章 數(shù)據(jù)結(jié)構(gòu)緒論 && 第二章 算法
程序設(shè)計 = 數(shù)據(jù)結(jié)構(gòu) + 算法
數(shù)據(jù) -> 數(shù)據(jù)元素 -> 數(shù)據(jù)項
數(shù)據(jù)結(jié)構(gòu):是相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合。
算法:是解決特定問題求解步驟的描述畏浆,在計算機(jī)中表現(xiàn)為指令的有限序列碾阁,并且每條指令表示一個或多個操作闪湾。
健壯性:當(dāng)輸入數(shù)據(jù)不合法時,算法也能做出相關(guān)處理,而不是產(chǎn)生異车瓤郑或莫名其妙的結(jié)果。
常用時間復(fù)雜度比較:O(n^3) < O(2^n) < O(n!) < O(n^n)
推導(dǎo)大O階的方法:
(1)用1取代常數(shù)項
(2)保留最高階項
(3)去除最高階項前常數(shù)