C/C++常用算法手冊(cè)學(xué)習(xí)筆記1(算法概述)
2020-02-13 16:12 作者:技術(shù)龍的傳人 | 我要投稿
算法(algorithm):模型分析的一組可行的 確定的和有窮的規(guī)則
數(shù)據(jù)結(jié)構(gòu)+算法+程序設(shè)計(jì)語(yǔ)言=程序
算法是解決問題的一個(gè)抽象方法和步驟,同一算法在不同語(yǔ)言中具有不同的實(shí)現(xiàn)形式,這依賴于數(shù)據(jù)結(jié)構(gòu)的形式和程序設(shè)計(jì)語(yǔ)言的語(yǔ)法格式
算法的5個(gè)特征:有窮性 確切性 輸入 輸出 可行性
算法的表示
自然語(yǔ)言表示:口頭描述
流程圖表示:由圖框和流程線圖形表示(順序結(jié)構(gòu) 分支結(jié)構(gòu) 循環(huán)結(jié)構(gòu))
N-S圖表示:在大框內(nèi)由若干個(gè)小框圖構(gòu)成
偽代碼表示:介于自然語(yǔ)言與編程語(yǔ)言之間
算法性能通過算法復(fù)雜度衡量,包括時(shí)間復(fù)雜度(算法執(zhí)行所耗費(fèi)時(shí)間)和空間復(fù)雜度(算法執(zhí)行所消耗存儲(chǔ)空間)
并行算法 專用算法 遺傳與進(jìn)化算法 量子算法
標(biāo)簽: