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

算法渐进复杂度分析与大符号应用研究.pdfVIP

  • 0
  • 0
  • 约2.48千字
  • 约 4页
  • 2026-10-10 发布于北京
  • 举报

算法渐进复杂度分析与大符号应用研究.pdf

    表格

    {

    边框‑塌陷:

    塌陷;

    }

    表格,

    th,

    td

    {

    边框:

    1px

    实线

    #000;

    }

    绪论

    渐进复杂度:大

    0记号

    每当遇到难题时，引入更多的符号表示法。

    •克里斯·斯金纳

    数学更需要好的符号表示法而非新的定理。

    •A.Turing

    deng@tsinghua.edu.cn

    渐进分析

    回到原来的问题

    随着问题规模的增长，计算成本是如何增长的？

    这里更关心的是：

    当问题规模足够大时，计算成本的增长趋势。当输入规

    模为

    n2

    时，算法需要执行的基本操作次数

    T(n)=

    ？

    若要

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >