算法的基本特征是有窮性（算法的有窮性是指算法必須能在執(zhí)行有限個步驟之后終止）、確切性、可行性，算法中執(zhí)行的任何計(jì)算步驟都是可以被分解為基本的可執(zhí)行的操作步，即每個計(jì)算步都可以在有限時間內(nèi)完成（也稱之為有效性）。

　　構(gòu)成要素：

　　一，數(shù)據(jù)對象的運(yùn)算和操作：計(jì)算機(jī)可以執(zhí)行的基本操作是以指令的形式描述的。一個計(jì)算機(jī)系統(tǒng)能執(zhí)行的所有指令的集合，成為該計(jì)算機(jī)系統(tǒng)的指令系統(tǒng)。一個計(jì)算機(jī)的基本運(yùn)算和操作有如下四類：

　　1、算術(shù)運(yùn)算：加減乘除等運(yùn)算

　　2、邏輯運(yùn)算：或、且、非等運(yùn)算

　　3、關(guān)系運(yùn)算：大于、小于、等于、不等于等運(yùn)算

　　4、數(shù)據(jù)傳輸：輸入、輸出、賦值等運(yùn)算

　　二，算法的控制結(jié)構(gòu)：一個算法的功能結(jié)構(gòu)不僅取決于所選用的操作，而且還與各操作之間的執(zhí)行順序有關(guān)。

　　同一問題可用不同算法解決，而一個算法的質(zhì)量優(yōu)劣將影響到算法乃至程序的效率。算法分析的目的在于選擇合適算法和改進(jìn)算法。一個算法的評價(jià)主要從時間復(fù)雜度和空間復(fù)雜度來考慮。

　　時間復(fù)雜度

　　算法的時間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量。一般來說，計(jì)算機(jī)算法是問題規(guī)模n的函數(shù)f(n)，算法的時間復(fù)雜度也因此記做。

　　因此，問題的規(guī)模n越大，算法執(zhí)行的時間的增長率與f(n)的增長率正相關(guān)，稱作漸進(jìn)時間復(fù)雜度（Asymptotic Time Complexity）。

　　空間復(fù)雜度

　　算法的空間復(fù)雜度是指算法需要消耗的內(nèi)存空間。其計(jì)算和表示方法與時間復(fù)雜度類似，一般都用復(fù)雜度的漸近性來表示。同時間復(fù)雜度相比，空間復(fù)雜度的分析要簡單得多。