数据结构-线性表

数据结构-线性表

线性表的任意元素存放地址: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.

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

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

相关推荐
7yewh2 小时前
SLAM 三维空间刚体运动(2)
数据结构·人工智能·机器人·嵌入式·slam
leikooo2 小时前
用餐厅和盘子理解栈和堆
java·数据结构·链表·rust
lvwangshu5 小时前
登录日志 题解
数据结构·线段树·题解·技巧·性质题·思维好题·细节题
CQU_JIAKE6 小时前
10.2【A】
数据结构
C++ 老炮儿的技术栈6 小时前
不一样的数值交换
数据结构·c++·人工智能·算法·c·csdn开发云
青山木7 小时前
Hot 100 --- 编辑距离
java·数据结构·算法·leetcode·动态规划
梦帮科技8 小时前
vLLM / TensorRT-LLM 极限推理:PagedAttention 细粒度物理页表管理与连续批处理(Continuous Batching)实战
数据结构·人工智能·分布式·python·深度学习·算法·vllm
H.莓飛10 小时前
【数据结构】链表_OJ题
linux·数据结构·算法·链表
All for pursuit.10 小时前
【回溯-4】46.全排列
数据结构·c++·算法·leetcode
7yewh13 小时前
SLAM 从视觉里程计到建图(6)
数据结构·人工智能·机器人·自动驾驶·嵌入式