试题详情
简答题衡量算法时间效率的方法有哪两种？请叙述。
  • 有事前分析法和事后分析法两种。
    事后分析法：先将算法用程序设计语言实现，然后度量程序的运行时间。
    事前分析法：算法的时间效率是问题规模的函数，假如，随着问题规模n的增长，算法执行时间的增长率和函数f（n）的增长率相同，则可记作：
    T（n）=O（f（n））
    称T（n）为算法的渐进时间复杂度。简称时间复杂度。

  • 关注下方微信公众号，在线模考后查看

热门试题