算法復(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)。