第2 9章 演算法緒論

2022-09-06 23:57:15 字數 1213 閱讀 8635

演算法:解決特定問題求解步驟的描述,在計算機中表現為指令的有限序列,並且每條指令表示乙個或多個操作。

演算法五特性:

輸入

演算法具有零個或多個輸入

輸出

演算法至少有乙個或多個輸入

有窮性

演算法在執行有限步驟後自動結束,不會出現無限迴圈

確定性

演算法的每一步都有確定的含義

可行性

演算法的每一步都是可行的

演算法的要求:

正確性

演算法至少具有輸入、輸出和加工處理無歧義性、能夠正確反映問題的需求、能夠得到問題的正確答案。1.演算法程式沒有語法錯誤  2.演算法對合法輸入可以產生正確答案  3.演算法對非法輸入的說明處理  4.演算法對刁難的測試資料都有滿足輸出的結果。

可讀性

便於閱讀、理解和交流

健壯性

當輸入非法資料時,演算法也能夠做出相應的反應,而不是莫名奇妙的結果。

時間效率與空間效率

應滿足時間效率高和儲存量低的需求

演算法效率的度量方法:

事後估計法:利用計算機測試執行演算法的速度。

事前估算法:在計算機程式編制前,依據統計方法對演算法進行估算。

常見時間複雜度:

最壞時間複雜度:在最不理想,運氣最壞的時候,執行這段**的時間複雜度。

平均時間複雜度:它把每種情況下的複雜度加起來,然後除以情況的個數,所得的值就是平均複雜度,類似於數學上的均值。

演算法空間複雜度:通過計算完成某一演算法需要占用的空間大小而實現。

第1章 緒論

1.1空間分析的概念 空間分析是地學領域的重要概念,是gis的核心功能,關於空間分析的定義目前還不夠統一 下面為較為典型的幾種 空間目標是空間分析的具體物件。空間分析目標具有空間位置,分布,形態,空間關係 距離,方位,拓撲,相關場 等基本特徵 空間關係指的是地理實體之間存在的與空間特徵有關的的關係,...

第0章 緒論

本人畢業於西安著名211通訊院校,正在合肥黃山路讀研。如果你之前見過我這個筆名陳老溼,應該就能立馬反應出我是誰了,嘿嘿嘿嘿。本科讀通訊工程專業的我,學習了不少專業課程,但是上課的時候,是一科科學習,課程之間的關係沒有理解清楚,分散的知識沒有連成自洽的專業知識體系,導致常常在分析通訊問題時,不知道是自...

第1章 緒論 3

從.net的角度看,所謂的集合可以定義為一種物件,這種物件提供了結構化組織任意物件的方式,並且實現乙個或多個icollection idictionary和system.collections.ilist介面。這一定義把system.collections命名空間中的 內建 集合劃分成了三種類別 1...