简答题

衡量算法时间效率的方法有哪两种?请叙述。

正确答案

有事前分析法和事后分析法两种。
事后分析法:先将算法用程序设计语言实现,然后度量程序的运行时间。
事前分析法:算法的时间效率是问题规模的函数,假如,随着问题规模n的增长,算法执行时间的增长率和函数f(n)的增长率相同,则可记作:
T(n)=O(f(n))
称T(n)为算法的渐进时间复杂度。简称时间复杂度。

答案解析

相似试题
  • 数据结构算法中,通常用时间复杂度和()两种方法衡量其效率。

    填空题查看答案

  • 在“Cache—主存”层次中,主存的更新算法有哪两种?它们各有什么特点?

    简答题查看答案

  • 什么是文件后备?数据转储方法有哪两种?按时间划分,后备分哪几种?

    简答题查看答案

  • 有哪两种方法获得屏幕的hDC?

    简答题查看答案

  • Cache中,有哪两种实现并行查找的方法?

    简答题查看答案

  • 无信息的图搜索方法主要有哪两种?

    简答题查看答案

  • Service结束运行的方法有哪两种?有何区别?

    简答题查看答案

  • 请求字处理技术有哪两种具体的实现方法?

    简答题查看答案

  • 多态性中对函数的选择从时间上来区分有哪两种方式?

    简答题查看答案