當(dāng)前位置:首頁 > 漢語知識 > 正文

算法復(fù)雜度

算法復(fù)雜度   suàn fǎ fù zá dù

一種算法復(fù)雜的程度。分時間復(fù)雜度和空間復(fù)雜度。前者也稱“運算量”,即實現(xiàn)該算法要多少次加、減、乘、除運算;乘、除運算的次數(shù)稱為乘除量,計算機實現(xiàn)一次乘除法所花的時間常是加減法時間的好幾倍,因此時間復(fù)雜度的主要標(biāo)志是乘除量。后者即實現(xiàn)這一算法需要計算機多少存儲量。為了獲得某種未知量,??捎胁恢挂环N算法,算法的復(fù)雜度越低,計算越方便。復(fù)雜度過高,計算就難以有效地實現(xiàn)。


開通會員,享受整站包年服務(wù)立即開通 >