02演算法的基本概念

2021-09-01 05:57:59 字數 492 閱讀 9864

演算法的基本概念:是對特定問題求解步驟的一種描述,它是指令的有限系列,

其中每條指令表示乙個或多個操作。

個人理解:演算法就是對所做的事情的流程進行的一種準確完整的描述,這種描

述是有限的,每條描述包含乙個和多個操作過程。比如:走路的一種特定演算法,

先抬左腳,接著左腳向前邁出一定距離,然後左腳落地;隨後右腳抬起、邁出

、落地;最後迴圈以上步驟直至到達目的地。這就是乙個簡單的演算法,演算法無

處不在。

演算法具有五個重要的特徵:

1.有窮性 簡單的來說演算法會在有限的時間內結束

2.確定性 演算法的每一條指令必須有確切的含義,使別人對其理解不會產生二

義性。對相同的輸入得到相同的結果。

3.可行性 就是可行的

4.輸入 乙個演算法有零個或多個輸入。

5.輸出 乙個演算法有乙個或多個輸出。

演算法設計一般要考慮四個因素:

正確性可讀性

健壯性效率與低儲存量需求

02 金鑰學基本概念

2.1 密碼學作用 密碼學主要涉及資訊加密 鑑別 完整性和抗抵賴的內容。2.1.1 資訊加密 有必要使用某種方法偽裝明文以隱藏真正訊息,這個偽裝過程稱為加密,加密後得到的資訊稱為密文。總是有人試圖要從密文中使用各種手段恢復出明文是其中主要的原因。我們稱這種行為為密碼分析,自然這種技術叫做密碼分析技術...

02 金鑰學基本概念

2.1 密碼學作用 密碼學主要涉及資訊加密 鑑別 完整性和抗抵賴的內容。2.1.1 資訊加密 有必要使用某種方法偽裝明文以隱藏真正訊息,這個偽裝過程稱為加密,加密後得到的資訊稱為密文。總是有人試圖要從密文中使用各種手段恢復出明文是其中主要的原因。我們稱這種行為為密碼分析,自然這種技術叫做密碼分析技術...

演算法基本概念

所謂演算法,就是解決問題的一種方法或乙個過程。具體來講,演算法是由若干指令組成的有窮序列。演算法概念並不是計算機學科獨有的概念,生活到到處可見演算法的應用。演算法要滿足4條性質 1.輸入 2.輸出 3.確定性 4.有限性 複雜性 時間複雜度 t 演算法所求解問題規模n的 函式 漸進時間複雜度 o 當...