算法的基本特征 算法的基本特征有哪些
2022-04-26 天奇生活 【 字體:大 中 小 】
算法的基本特征是有窮性(算法的有窮性是指算法必須能在執(zhí)行有限個步驟之后終止)、確切性、可行性,算法中執(zhí)行的任何計算步驟都是可以被分解為基本的可執(zhí)行的操作步,即每個計算步都可以在有限時間內(nèi)完成(也稱之為有效性)。
構成要素:
一,數(shù)據(jù)對象的運算和操作:計算機可以執(zhí)行的基本操作是以指令的形式描述的。一個計算機系統(tǒng)能執(zhí)行的所有指令的集合,成為該計算機系統(tǒng)的指令系統(tǒng)。一個計算機的基本運算和操作有如下四類:
1、算術運算:加減乘除等運算
2、邏輯運算:或、且、非等運算
3、關系運算:大于、小于、等于、不等于等運算
4、數(shù)據(jù)傳輸:輸入、輸出、賦值等運算
二,算法的控制結構:一個算法的功能結構不僅取決于所選用的操作,而且還與各操作之間的執(zhí)行順序有關。
同一問題可用不同算法解決,而一個算法的質量優(yōu)劣將影響到算法乃至程序的效率。算法分析的目的在于選擇合適算法和改進算法。一個算法的評價主要從時間復雜度和空間復雜度來考慮。
時間復雜度
算法的時間復雜度是指執(zhí)行算法所需要的計算工作量。一般來說,計算機算法是問題規(guī)模n的函數(shù)f(n),算法的時間復雜度也因此記做。
因此,問題的規(guī)模n越大,算法執(zhí)行的時間的增長率與f(n)的增長率正相關,稱作漸進時間復雜度(Asymptotic Time Complexity)。
空間復雜度
算法的空間復雜度是指算法需要消耗的內(nèi)存空間。其計算和表示方法與時間復雜度類似,一般都用復雜度的漸近性來表示。同時間復雜度相比,空間復雜度的分析要簡單得多。
猜你喜歡

端午節(jié)祝福詩句 端午節(jié)祝福詩句大全


關于芒種的詩句古詩 描寫芒種的古詩詞


芒種節(jié)氣古詩有哪些 芒種的古詩有哪幾首


芒種節(jié)氣詩詞 關于芒種的詩句古詩


贊美芒種的詩句 關于芒種節(jié)氣的詩句


270度是什么角 角的種類


25是質數(shù)還是合數(shù) 質數(shù)是什么


28的因數(shù)有 因數(shù)的定義


32的因數(shù) 因數(shù)和乘數(shù)是否相同嗎


33的因數(shù) 33的因數(shù)有幾個


算法的基本特征 算法的基本特征有哪些


算法的基本特征有哪些 算法的特征包括什么


生物的基本特征 生物的基本特征是什么


外來文化的基本特征是 外來文化的基本特征有哪些


孫悟空的性格特征 孫悟空的性格特征是什么


青藏地區(qū)的自然環(huán)境特征 青藏地區(qū)的自然環(huán)境特征是什么
