acm算法教程-文庫吧在線文庫
【正文】 查找問題 2. 排序問題 3. 圖問題 4. 組合問題 5. 幾何問題 算法設(shè)計與分析 淮海工學(xué)院 算法分析 漸進符號 最好、最壞和平均情況 非遞歸算法的分析 遞歸算法的分析 算法的后驗分析 算法設(shè)計與分析 淮海工學(xué)院 算法分析 算法分析（ Algorithm Analysis）：對算法所需要的兩種計算機資源 —— 時間和空間進行估算 ? 時間復(fù)雜性（ Time Complexity） ? 空間復(fù)雜性（ Space Complexity） 算法分析的目的： ? 設(shè)計算法 —— 設(shè)計出復(fù)雜性盡可能低的算法 ? 選擇算法 —— 在多種算法中選擇其中復(fù)雜性最低者 算法設(shè)計與分析 淮海工學(xué)院 時間復(fù)雜性分析的關(guān)鍵： ?問題規(guī)模：輸入量的多少； ?基本語句：執(zhí)行次數(shù)與整個算法的執(zhí)行時間 成正比的語句 for (i=1。 } void main( ) { coutCommonFactor(63, 54)endl。 ⑷ 確定性：算法中的每一條指令必須有確切的含義，對于相同的輸入只能得到相同的輸出。 ⑶ 有窮性：一個算法必須總是在執(zhí)行有窮步之后結(jié)束，且每一步都在有窮時間內(nèi)完成。 } return n。 3. 輸出 n 。 in。 return min。 2. 實驗?zāi)康? ⑴ 復(fù)習(xí)數(shù)據(jù)結(jié)構(gòu)課程的相關(guān)知識 ， 實現(xiàn)課程間的平滑過渡； ⑵ 掌握并應(yīng)用算法的數(shù)學(xué)分析和后驗分析方法； ⑶ 理解這樣一個觀點：不同的算法能夠解決相同的問題 ， 這些算法的解題思路不同 ， 復(fù)雜程度不同 ， 解題效率也不同 。 算法設(shè)計與分析 淮海工學(xué)院 2. 擴展遞歸技術(shù) ? ? ? + = = 1 5 ) 2 ( 2 1 7 ) ( 2 n n n T n n T ) ( 10 3 10 ) 2 1 2 ( 5 7 2 5 7 ) ( 2 2 2 1 2 1 0 2 n O n n n n n n n n T k k i i = ? = + = ? ? ? ? ? + = = ? 2 2 2 1 1 2 2 2 2 2 2 5 ) 2 ( 5 2 ) 2 ( 5 2 ) 1 ( 2 5 ) ) 2 ( 5 ) ) 4 ( 5 ) 8 ( 2 ( 2 ( 2 5 ) ) 2 ( 5 ) 4 ( 2 ( 2 5 ) 2 ( 2 ) ( n n n T n n n n
語文相關(guān)推薦
鄂ICP備17016276號-1