1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 计算机
  5. 数据结构与算法

算法1-3渐进分析理论：比较多项式时间算法效率差异.pdfVIP

  • 0
  • 0
  • 约1.88千字
  • 约 4页
  • 2026-03-09 发布于北京
  • 举报

算法1-3渐进分析理论：比较多项式时间算法效率差异.pdf

    渐进表达

    对于一个输入为n的问题，现给出两个算法A和B.

    算法A运行100n步，算法B运行nlogn步。

    哪个算法好？

    22

    若算法A运行n+100n步，算法B运行2n步。

    哪个算法好？

    2

    很多时候我们认为n和n之间的差异是较大的，而n和5n之间的差异是

    微小的甚至可以忽悠不计的，怎样表达这种差异？

    用渐进表达式可以解决这个问题。

    就算都是多项式，也需表现差异

    渐进分析

    复杂性渐近性态：

    当N单调增加趋于时，T（N）也单调增加趋于

    

    ~

    ~

    如果存在当N-时有(T(N)T(N))/T(N)

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >