数据结构学习
门夹核桃补脑壳
这个作者很懒,什么都没留下…
展开
-
大话数据结构(2)线性表
线性表 线性表定义 线性表: 零个或多个数据元素的有限序列 Tips: 1. 有序性 2. 有限性 在较复杂的线性表中,一个数据元素可以由若干个数据项组成。 线性表的顺序存储结构 Definition: 用一段地址连续的存储单元依次存储线性表的数据元素 地址计算方法 线性表中第i+1个元素的存储位置和第i个元素的位置关系式:(假设每个数据占据c个存储单元) LOC...原创 2020-04-02 14:22:26 · 100 阅读 · 0 评论 -
大话数据结构(1)——时间空间复杂度
算法时间、空间复杂度 算法时间复杂度 时间复杂度分类 常数阶 顺序结构的时间复杂度为O(1) 单纯的分支结构时间复杂度为O(2) 上图时间复杂度为O(1) 线性阶int i; for(i = 0;i<n;i++) { /*时间复杂度为O(1)的程序步骤 } 3.对数阶 4.平方阶 因此循环的时间复杂度等于循环体的复杂度乘以该循环运行的次数 理解大O阶的推到并不算难,...原创 2020-03-31 11:01:54 · 171 阅读 · 0 评论