数据结构-线性表

数据结构-线性表

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

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

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

相关推荐
菜择贰13 小时前
B树的性质和查找、插入、删除操作
数据结构·b树
LDR00613 小时前
接口焦虑终结者:LDR6020 芯片如何重新定义 Type-C 拓展坞与多设备互联时代
数据结构·经验分享·智能音箱
_深海凉_15 小时前
LeetCode热题100-最小栈
java·数据结构·leetcode
_深海凉_16 小时前
LeetCode热题100-除了自身以外数组的乘积
数据结构·算法·leetcode
xiaotao13117 小时前
01-编程基础与数学基石: Python核心数据结构完全指南
数据结构·人工智能·windows·python
浅念-20 小时前
从LeetCode入门位运算:常见技巧与实战题目全解析
数据结构·数据库·c++·笔记·算法·leetcode·牛客
剑挑星河月21 小时前
763.划分字母区间
数据结构·算法·leetcode
iiiiyu1 天前
面向对象高级接口的综合案例
java·开发语言·数据结构·编程语言
Mem0rin1 天前
[Java/数据结构]二叉树练习题几则
java·开发语言·数据结构
北顾笙9801 天前
day24-数据结构力扣
数据结构·算法·leetcode