java数据结构和算法——时间频度介绍和特点

一、时间频度基本介绍

• 时间频度：一个算法花费的时间与算法中语句的执行次数成正比例，哪个算法中语句执行次数多，它花费时间就多。一个算法中的语句执行次数称为语句频度或时间频度。记为T(n)。

二、时间频度特点

1、举例说明-忽略常数项

• 示例如下图
  
• 结论
  1）、2n+20 和 2n 随着n 变大，执行曲线无限接近, 20可以忽略
  2）、3n+10 和 3n 随着n 变大，执行曲线无限接近, 10可以忽略

2、举例说明-忽略低次项

• 示例如下图
  

• 结论
  1)、 2n^2+3n+10 和 2n^2 随着n 变大, 执行曲线无限接近, 可以忽略 3n+10
  1)、 n^2+5n+20 和 n^2 随着n 变大,执行曲线无限接近, 可以忽略 5n+20

3、举例说明-忽略系数

• 示例如下图
  
• 结论
  1）、随着n值变大，5n^2+7n 和 3n^2 + 2n ，执行曲线重合, 说明 这种情况下, 5和3可以忽略。
  2）、而n^3+5n 和 6n^3+4n ，执行曲线分离，说明多少次方式关键