chapter1introduction-資料下載頁
2025-07-15 17:59本頁面
【正文】 需要常數(shù)時間，實際上每步需要的時間量可能不同。 ?定義 （ 空間復(fù)雜性 ） – 一個算法對特定輸入的空間復(fù)雜性是該算法對該輸入產(chǎn)生結(jié)果所需要的存儲空間大小 。 ? 定義 （ 最壞復(fù)雜性 ） – 設(shè) Input是問題 R的輸入集合 ， Complexity(X)是求解 R的算法 A的復(fù)雜性函數(shù) ， Size(y)是確定 R中輸入大小的函數(shù) ， A的最壞復(fù)雜性是 Max?Complexity(size(y))?y?Input? ? 定義 （ 最小復(fù)雜性 ） Min?Complexity(size(y))?y?Input? ? 定義 （ 平均復(fù)雜性 ） – 設(shè) y∈Input,y 作為算法 A的輸入出現(xiàn)的概率是 py， A的平均復(fù)雜性為 ???I n pu tyy yp ))(s i z e(c o m p l e xi t y Designing Algorithms ?算法的設(shè)計方法 ?算法的分析方法 ? DivideandConquer ? Dynamic Programming ? Greedy Algorithms ? Approximation Algorithms ? Randomlized Algorithms ? Tree Searching Strategies ? PruneandSearch ? OnLine Algorithms ? Geic Algorithms ? Parellel Algorithms 算法的設(shè)計方法 ?不同的設(shè)計方法有不同的分析方法 算法的分析方法
高考資料相關(guān)推薦
鄂ICP備17016276號-1