数据结构-概念
程序员文章站
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、算法空间复杂度
...