欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

数据结构-概念

程序员文章站 2022-07-02 13:58:39
1、数据结构 从不同的角度,可以分为逻辑结构和物理结构 逻辑结构:是数据元素之间的相互关系 集合结构 线性结构 树形结构 图形结构 物理结构:数据的逻辑结构在计算机的存储形式 顺序存储结构:数据间的逻辑关系和物理关系一致 链式存储结构 2、算法时间复杂度 时间复杂度T(n)=O(f(n));f(n) ......

1、数据结构

从不同的角度,可以分为逻辑结构和物理结构

逻辑结构:是数据元素之间的相互关系

集合结构

线性结构

树形结构

图形结构

物理结构:数据的逻辑结构在计算机的存储形式

顺序存储结构:数据间的逻辑关系和物理关系一致

链式存储结构

 2、算法时间复杂度

时间复杂度T(n)=O(f(n));f(n)是问题规模n的表达式,随着问题规模n的增大,T(n)的增长率和f(n)的增长率一致,T(n)表示时间复杂度,使用大O阶来记录。

推导大O阶规则:

  • 常用1取代所有加法常数
  • 在修改后的运行次数函数中,仅保留最高阶项
  • 最高阶项存在且不是1,则去除与这个项相乘的常数,最终得到大O阶

常见时间复杂度所耗费的时间从小到大依次:

O(1) < O(logn) < O(n) < O(nlogn) < O(n^2) < O(n^3) < O(2^n) < O(n!) < O(n^n)

3、算法空间复杂度

...