时间复杂度复习资料(最全版).pdfVIP

1.2.2 算法分析 算法分析的两个主要方面是算法的时间复杂度和空底复杂度，其目的主要是考察算法 的时 间和空间效率.以求改进算法或对不同的算法进行比较•一般情况下，崟于运算空间(内 存)较为 充足，所以把算法的时间复杂度作为分析的重点. 所谓一个语句的频度，即指该语句在算法中被重豆执行的次数。算法中所有语句的频 度之 和记做 T(n),它是该算法所求解问题规模 n 的函数。当阿题的规模 趋向无穷大时，T(n) 的数量 D 级称为渐近时间复杂度，置