数据结构-线性表

数据结构-线性表

线性表的任意元素存放地址:Ai = a1+ L *(i-1) 当i=0 则 Ai=a0+L*i 少了一次计算

按照计算方法,当下标为0,可以少执行一次减法,这也是c数组下标取0的原因。

无论n多大都是一个固定时间称之为O(1) 时间复杂度

顺序表的运算效率分析

每次插入时间不同,因此需要考虑平均时间。

完成一次这样的操作,是不需要额外占用空间的,因此空间复杂度为O(1)而数组本身占用的空间是不算在这里面的。

求两个线性集合的并。La U Lb . 遍历La ,Lb中的元素不在La中则插入La.

推荐阅读:吴军 "数学之美" +"浪潮之巅"

一般增量是表长的百分之十,避免频繁插入。

相关推荐
yyy(十一月限定版)4 小时前
016【入门】双端队列
数据结构·c++
白狐_7984 小时前
408数据结构:中缀转后缀与操作符栈容量——真题精讲
前端·javascript·数据结构
疯狂打码的少年5 小时前
【数据结构】链表变体:双向链表与循环链表
数据结构·笔记·链表
白狐_7985 小时前
408数据结构第5章:树与二叉树③——公式分类速查
数据结构·分类·数据挖掘
Iruoyaoxh5 小时前
数据结构排序
数据结构
来一碗刘肉面6 小时前
图的基本操作
数据结构
Mem0rin8 小时前
前缀和:一维与二维
数据结构·算法
鱼子星_8 小时前
【C++】stack和queue的应用及其模拟实现:适配器与容器适配器
数据结构·c++·笔记·stl
白狐_7989 小时前
408数据结构第6章:图——核心考点、算法对比与AOE网真题
数据结构·算法
疯狂打码的少年9 小时前
【数据结构】线性表:链式存储(单链表)
数据结构·笔记·算法