演算法和演算法分析

2021-10-03 03:05:55 字數 506 閱讀 7902

1.定義:

是對特定問題求解步驟的一種描述,它是指令的有限序列,其中每一條指令表示乙個或多個操作。

2.特徵:

(1)有窮性:乙個演算法必須在執行有窮步之後結束,即演算法中的每個步驟在有限的時間內完成。

(2)確定性:每條指令必須有確定的含義,無二義性,在任何條件下,演算法都只有一條執行路徑。

(3)可行性:乙個演算法是可以執行的

(4)輸入:有0個或多個輸入。

(5)輸出:有乙個或多個輸出。

1.正確性—指演算法是否正確。

2.可讀性—易讀易修改。

3.健壯性—當輸入的資料非法時演算法做出反應和處理的能力(設計錯誤視窗).

4.高效率和低儲存量(演算法複雜性)

1.演算法複雜度是演算法效率的度量,是評價演算法優劣的重要依據。

2.包括時間複雜度和空間複雜度;時間複雜度取決於問題的規模和待處理問題的初態

注:執行時間是演算法本身的特徵與裝置無關。

演算法和演算法分析

一 演算法的基本概述 演算法是為了解決某類問題而規定的乙個有限長的操作序列。乙個演算法必須滿足以下五個重要特性 1 有窮性2 確定性3 可行性 4 有輸入5 有輸出 二 設計演算法的原則 1.正確性 2.可讀性 3 健壯性 4.高效率與低儲存量需求 三 演算法的時間複雜度簡介 語句頻度 語句重複執行...

演算法和演算法分析

演算法是為了解決某類問題而規定的乙個有限長的操作序列。五個特性 1.有窮性2.確定性3.可行性4.輸入5.輸出 1.正確性2.可讀性3.健壯性4.高效性 1.問題規模和語句頻度 不考慮計算機的軟硬體等環境因素,影響演算法時間代價的最主要因素是問題規模。問題規模是演算法求解問題輸入量的多少,是問題大小...

演算法和演算法分析基礎

演算法 對求解步驟的描述,是一組指令的有序序列,演算法必須是有窮的,可行的,並且要有輸入輸出 通常我們對演算法設計的要求有 正確性 應該滿足具體問題的需求。健壯性 經得起測試 效率與低儲存量 演算法執行的時間要越短越好,占用的儲存空間應該越少越好 演算法效率的度量 一般分為事後統計和事前分析估算 因...