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

算法復(fù)雜度

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

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


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