数据结构1---抽象数据类型,复杂度分析小技巧
发布日期:2021-05-15 02:09:41 浏览次数:16 分类:精选文章

本文共 2474 字,大约阅读时间需要 8 分钟。

������������������������������������������

���������������������������������������������������Abstract Data Type, ADT������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������ADT���������������������������������������������������������������������������������������������������������������


���������������������

������������������������������������������������

  • ������������������������������������������������������������������������Integer������������������String������������������������������
  • ������������������������������������������������������������������������������������������������������������������������������������������������
  • ������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������


    ������������������������������

    ���������������������������������������������������������������������������������������������������������������������������������������������

  • ������������������������������������������������������T(n)���n���k������������������������T(n)=O(n^k)���������������������������������k������������������������������������������������������������������������������������������������������������

  • ������������Big-O-Notation������

    • T(n) + G(n) = ��(max{T(n), G(n)})}
    • T(n)��G(n) = O(T(n)��G(n))������������������������������������������������������������
  • ������������������������������������

    • for������������������������������������������������������������
    • if-else���������������������������������������������������������������������������
  • ������������������������������������������������������������������������������������������������������������������

  • ���������������������������������������������������������������������������������������������������������������������������


    ������������

    ������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������

    ������������������������������������������������������������������������������������������������������������

    上一篇:PTA------最大子列和问题
    下一篇:Mysql安装到非c盘(非系统盘)教程

    发表评论

    最新留言

    能坚持,总会有不一样的收获!
    [***.219.124.196]2025年05月03日 19时02分54秒