1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 计算机
  5. Java

Java数据结构复习资料期末考试必备.pdf

Java数据结构复习资料期末考试必备.pdf

    第二章算法分析

    1.算法分析是计算机科学的基础

    2.增长函数表示问题(n)大小与我们希望最优化的值之间的关系。该函数表示了该算法的

    时间复杂度或空间复杂度。增长函数表示与该问题大小相对应的时间或空间的使用

    3.渐进复杂度:随着n的增加时增长函数的一般性质,这一特性基于该表达式的主项,即n

    增加时表达式中增长最快的那一项。

    4.渐进复杂度称为算法的阶次,算法的阶次是忽略该算法的增长函数中的常量和其他次要

    某个关键值排序对于任何

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >