九章算法大廠高頻算法真題詳解面試指導2023
2023-06-08 12:46 作者:a365981109 | 我要投稿
算法的幾個特征:
接受一些輸入(有些情況下不需要輸入)
產生輸出 (否則算法就沒有意義)
一個
有限
指令集,即一定在有限步驟之后終止 (跟程序不一樣,有些程序可以一直跑,比如說操作系統(tǒng),不關機的時候一直跑,算法是沒有無限循環(huán)這個概念的)每一條指令必須
(1) 有充分明確
的目標,不可以有歧義
(2) 計算機能處理的范圍之內
(3) 描述應不依賴于任何一種計算機語言以及具體的實現手段(描述要抽象
)
總結:
算法具有4個性質:輸入、輸出、有限性、確定性
算法是方法,程序是方法的具體實現
著名計算機科學家沃思提出了下面的公式:?程序 = 數據結構 + 算法;
實際上,一個程序應當采用結構化程序設計方法進行程序設計,并且用某一種計算機語言來表示。因此,可以用下面的公式表示:程序 = 算法 + 數據結構 + 程序設計方法 + 語言和環(huán)境;

標簽: