1.4算法和算法分析 时间复杂度: 个算法花费的时间与算法中语句的执行次数成正比例,哪 个算法中语句执行次数多,它花费时间就多。一个算法中语 句的执行次数称为语句频度或时间频度,记为T(n) 算法中基本操作重复执行的次数是问题规模n的某个函数,算 法的时间量度记作 T(n=o(f(n)) 随着问题规模的增大,算法执行时间的增长率和f(n)的增 长率相同,称为算法的渐近时间复杂度,简称时间复杂度。 数据结构 ③◎@22 时间复杂度： 一个算法花费的时间与算法中语句的执行次数成正比例，哪 个算法中语句执行次数多，它花费时间就多。一个算法中语 句的执行次数称为语句频度或时间频度，记为T(n)。 算法中基本操作重复执行的次数是问题规模n的某个函数，算 法的时间量度记作 T（n）=O（f（n）） 随着问题规模的增大，算法执行时间的增长率和f（n）的增 长率相同，称为算法的渐近时间复杂度，简称时间复杂度。 1.4 算法和算法分析