数据结构-线性表

数据结构-线性表

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

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

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

相关推荐
数智工坊14 分钟前
【数据结构-树与二叉树】4.3 二叉树的存储结构
数据结构
独好紫罗兰20 分钟前
对python的再认识-基于数据结构进行-a004-列表-实用事务
开发语言·数据结构·python
铉铉这波能秀33 分钟前
LeetCode Hot100数据结构背景知识之列表(List)Python2026新版
数据结构·leetcode·list
历程里程碑1 小时前
Linux20 : IO
linux·c语言·开发语言·数据结构·c++·算法
DeeplyMind1 小时前
第七章:数据结构大比拼
数据结构·计算机科学·少儿编程·少儿科技读物
元亓亓亓1 小时前
考研408--数据结构--day8--遍历序列&线索二叉树
数据结构·考研·408·线索二叉树
xiaoxue..1 小时前
合并两个升序链表 与 合并k个升序链表
java·javascript·数据结构·链表·面试
驭渊的小故事2 小时前
简单模板笔记
数据结构·笔记·算法
VT.馒头2 小时前
【力扣】2727. 判断对象是否为空
javascript·数据结构·算法·leetcode·职场和发展
历程里程碑4 小时前
Linux 库
java·linux·运维·服务器·数据结构·c++·算法