数据结构-线性表

数据结构-线性表

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

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

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

相关推荐
散峰而望40 分钟前
【算法竞赛】C++函数详解:从定义、调用到高级用法
c语言·开发语言·数据结构·c++·算法·github
LYFlied2 小时前
【每日算法】LeetCode 416. 分割等和子集(动态规划)
数据结构·算法·leetcode·职场和发展·动态规划
历程里程碑3 小时前
滑动窗口最大值:单调队列高效解法
数据结构·算法·leetcode
量子炒饭大师3 小时前
Cyber骇客的逻辑节点美学 ——【初阶数据结构与算法】二叉树
c语言·数据结构·c++·链表·排序算法
量子炒饭大师4 小时前
Cyber骇客神经塔尖协议 ——【初阶数据结构与算法】堆
c语言·数据结构·c++·二叉树·github·
XLYcmy5 小时前
TarGuessIRefined密码生成器详细分析
开发语言·数据结构·python·网络安全·数据安全·源代码·口令安全
KingRumn5 小时前
DBUS源码剖析之DBusMessage数据结构
linux·服务器·数据结构
youngee115 小时前
hot100-61电话号码的字母组合
java·数据结构·leetcode
jackyrongvip5 小时前
10个动画介绍递归(用Gemin3生成)
数据结构·递归·gemin3
一条大祥脚6 小时前
26.1.1
数据结构·算法