首頁 考試吧論壇 Exam8視線 考試商城 網絡課程 模擬考試 考友錄 實用文檔 求職招聘 論文下載 | ||
![]() |
2011中考 | 2011高考 | 2012考研 | 考研培訓 | 在職研 | 自學考試 | 成人高考 | 法律碩士 | MBA考試 MPA考試 | 中科院 |
|
![]() |
四六級 | 職稱英語 | 商務英語 | 公共英語 | 托福 | 雅思 | 專四專八 | 口譯筆譯 | 博思 | GRE GMAT 新概念英語 | 成人英語三級 | 申碩英語 | 攻碩英語 | 職稱日語 | 日語學習 | 法語 | 德語 | 韓語 |
|
![]() |
計算機等級考試 | 軟件水平考試 | 職稱計算機 | 微軟認證 | 思科認證 | Oracle認證 | Linux認證 華為認證 | Java認證 |
|
![]() |
公務員 | 報關員 | 銀行從業資格 | 證券從業資格 | 期貨從業資格 | 司法考試 | 法律顧問 | 導游資格 報檢員 | 教師資格 | 社會工作者 | 外銷員 | 國際商務師 | 跟單員 | 單證員 | 物流師 | 價格鑒證師 人力資源 | 管理咨詢師考試 | 秘書資格 | 心理咨詢師考試 | 出版專業資格 | 廣告師職業水平 駕駛員 | 網絡編輯 |
|
![]() |
衛生資格 | 執業醫師 | 執業藥師 | 執業護士 | |
![]() |
會計從業資格考試(會計證) | 經濟師 | 會計職稱 | 注冊會計師 | 審計師 | 注冊稅務師 注冊資產評估師 | 高級會計師 | ACCA | 統計師 | 精算師 | 理財規劃師 | 國際內審師 |
|
![]() |
一級建造師 | 二級建造師 | 造價工程師 | 造價員 | 咨詢工程師 | 監理工程師 | 安全工程師 質量工程師 | 物業管理師 | 招標師 | 結構工程師 | 建筑師 | 房地產估價師 | 土地估價師 | 巖土師 設備監理師 | 房地產經紀人 | 投資項目管理師 | 土地登記代理人 | 環境影響評價師 | 環保工程師 城市規劃師 | 公路監理師 | 公路造價師 | 安全評價師 | 電氣工程師 | 注冊測繪師 | 注冊計量師 |
|
![]() |
繽紛校園 | 實用文檔 | 英語學習 | 作文大全 | 求職招聘 | 論文下載 | 訪談 | 游戲 |
在計算機解決問題的過程中,數據結構和算法是程序的兩大要素,二者相輔相成,缺一不可。算法與數據結構的好壞直接相關,一種數據結構的優劣是由實現其各種運算的算法體現的。對數據結構的分析實質上也表現為對實現其多種運算的算法分析。算法分析是一個復雜的問題,它首先涉及到優劣準則的確定。判斷一個算法的優劣主要有以下幾個標準:
(1)正確性。要求算法能夠正確地執行規定的功能。這是最重要也是最基本的準則;
(2)可使用性。算法應當是可讀的,即可讀性好。為了達到這個要求,算法的邏輯必須是清晰的、簡單的和結構化的;
(3)健壯性。要求算法具有很好的容錯性,即提供例外處理,能夠對不合理的數據進行檢查,不會經常出現異常中斷或死機現象;
(4)效率。算法的效率主要指算法執行時計算機資源的消耗,包括存儲和運行時問的開銷,前者叫做算法的空間代價,后者叫做算法的時間代價。
時間代價是常用的評價指標,往往用時間復雜度來衡量。當一個算法轉換成程序并在計算機上執行時,其運行所需要的時間總是取決于下列因素:
硬件的速度。CPU速度和存取數據的速度越快,則程序的執行時間越短;
所選用的程序設計語言。程序設計語言的級別越高,其執行效率就越低。比如匯編語言程序的執行效率往往要高于高級算法語言;
編譯程序所生成目標代碼的質量。對于代碼優化較好的編譯程序,其所生成的程序質量較高。比如,代碼效率優化過的C語言程序比未經過優化的代碼效率要高;
問題的規模。很顯然,大規模的問題求解過程比小規模的問題更耗費時間。
顯然,在各種因素都不能確定的情況下,很難比較算法的執行時間。也就是說,使用執行算法的絕對時間來衡量算法的效率是不合適的。為此,可以將上述各種與計算機相關的軟、硬件因素都確定下來,這樣一個特定算法的運行工作量的大小就只依賴于問題的規模,或者說它是問題規模的函數。另一方面,要全面地評價一個算法的優劣,不僅要考慮時間的耗費,還要考慮算法對存儲器的耗費。特別是對于大規模問題,對空間耗費的分析是必不可少的。因此,分別有基于時間和空間的算法分析,即算法的時間復雜度分析和空間復雜度分析。
相關推薦:北京 | 天津 | 上海 | 江蘇 | 山東 |
安徽 | 浙江 | 江西 | 福建 | 深圳 |
廣東 | 河北 | 湖南 | 廣西 | 河南 |
海南 | 湖北 | 四川 | 重慶 | 云南 |
貴州 | 西藏 | 新疆 | 陜西 | 山西 |
寧夏 | 甘肅 | 青海 | 遼寧 | 吉林 |
黑龍江 | 內蒙古 |