算法复杂度

算法复杂度   suàn fǎ fù zá dù

一种算法复杂的程度。分时间复杂度和空间复杂度。前者也称“运算量”,即实现该算法要多少次加、减、乘、除运算;乘、除运算的次数称为乘除量,计算机实现一次乘除法所花的时间常是加减法时间的好几倍,因此时间复杂度的主要标志是乘除量。后者即实现这一算法需要计算机多少存储量。为了获得某种未知量,常可有不止一种算法,算法的复杂度越低,计算越方便。复杂度过高,计算就难以有效地实现。