acm算法教程-資料下載頁
2025-08-04 09:26本頁面
【正文】 2 ( 2 ) ( n n n T n n n n T n n n T n n T n T k k k + 180。 + + + = + + + = + + = + = L 算法設計與分析 淮海工學院 3. 通用分治遞推式 大小為 n的原問題分成若干個大小為 n/b的子問題，其中 a個子問題需要求解，而 k是合并各個子問題的解需要的工作量。 ? ? ? + = = 1 ) ( 1 ) ( n b n aT n c n T k ? ? ? ? ? = = k k k b k k a b a n O b a n n O b a n O n T b ) ( ) log ( ) ( ) ( log 算法設計與分析 淮海工學院 算法的后驗分析 算法的后驗分析（ Posteriori）也稱算法的實驗分析，它是一種事后計算的方法，通常需要將算法轉換為對應的程序并上機運行。 算法設計與分析 淮海工學院 一般步驟： 1. 明確實驗目的 2. 決定度量算法效率的方法 ， 為實驗準備算法的程序實現 3. 決定輸入樣本，生成實驗數據 4. 對輸入樣本運行算法對應的程序 ， 記錄得到的實驗數據 5. 分析得到的實驗數據 算法設計與分析 淮海工學院 表格法記錄實驗數據 129,799 113,063 91,274 78,692 67,272 53,010 39,992 24,303 11,966 次數 9000 8000 7000 6000 5000 4000 3000 2022 1000 規(guī)模 散點圖記錄實驗數據 執(zhí) 行 次 數 或 時 間 問題規(guī)模 n 算法設計與分析 淮海工學院 實驗項目 —— 求最大公約數 1. 實驗題目 求兩個自然數 m和 n的最大公約數 。 2. 實驗目的 ⑴ 復習數據結構課程的相關知識 ， 實現課程間的平滑過渡； ⑵ 掌握并應用算法的數學分析和后驗分析方法； ⑶ 理解這樣一個觀點：不同的算法能夠解決相同的問題 ， 這些算法的解題思路不同 ， 復雜程度不同 ， 解題效率也不同 。 算法設計與分析 淮海工學院 3. 實驗要求 ⑴ 至少設計出三個版本的求最大公約數算法； ⑵ 對所設計的算法采用大 O符號進行時間復雜性分析； ⑶ 上機實現算法 ， 并用計數法和計時法分別測算算法的運行時間； ⑷ 通過分析對比 ， 得出自己的結論 。
語文相關推薦
鄂ICP備17016276號-1