演算法導論 第一章 演算法在計算中的作用

2021-07-04 01:34:43 字數 394 閱讀 4671

def:演算法是乙個計算過程,即將輸入轉化為輸出的計算步驟的乙個序列。演算法是解決乙個精確定義的計算問題的工具,演算法用於處理問題,但乙個問題通常可以由不同演算法來解決。

正確性:即能夠對每個輸入例項,演算法都以正確的輸出停機,則稱該演算法是正確的,並稱正確的演算法解決了給定的計算問題。

複雜性:執行該演算法時的計算機所需資源的多少,計算機資源最重要的是時間和空間(即暫存器)資源,因此複雜度分為時間和空間複雜度。

效率:考慮時間複雜度,當問題規模較小時演算法的執行效率並不是非常需要關注的問題。故只有問題規模較大時演算法的執行速度才變得重要,故而演算法的效率分析主要關注問題規模增大時執行時間的增長率問題。

演算法導論第一章

第一章 演算法在計算中的作用 1.1演算法 非形式地說,演算法就是任何良定義的計算過程,該過程取某個值或值的集合作為輸入並產生某個值或值的集合作為輸出。這樣,演算法就是把輸入轉換成輸出的計算步驟的乙個序列。若對每個輸入例項演算法都以正確的輸出停機,則稱該演算法是正確的,並稱正確的演算法解決了給定的計...

演算法導論 學習筆記 第一章 演算法在計算中的作用

非形式地說,演算法就是任何良定義的計算過程,該過程取某個值或值的集合作為輸入並產生某個值或值的集合作為輸出。資料結構是一種儲存和組織資料的方式,旨在便於訪問和修改。1.1 1 給出現實生活中需要排序的乙個例子或者現實生活中需要計算凸殼的乙個例子 學生時代學習成績的排序是最常見的排序例子 1.1 2除...

演算法導論 學習筆記 第一章 演算法在計算中的作用

非形式地說,演算法是任何良定義 指無歧義的 不會導致矛盾的 符合其應滿足的所有要求的定義 的計算過程,該過程取某個值或值的集合作為輸入並產生某個值或值的集合作為輸出。演算法就是把輸入轉換成輸出的計算步驟的乙個序列。我們也可以把演算法看成是用於求解良說明的計算問題的工具,問題陳述說明了期望的輸入 輸出...