数据结构-线性表

数据结构-线性表

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

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

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

相关推荐
hefaxiang6 小时前
分支循环(下)(二)
c语言·开发语言·数据结构
@小码农9 小时前
2025年北京海淀区中小学生信息学竞赛第二赛段C++真题
开发语言·数据结构·c++·算法
合方圆~小文9 小时前
不同画面,三个镜头实时监控拍摄方案
数据结构·数据库·人工智能
Q8762239659 小时前
西门子S7 - 1200控制5轴伺服程序与维纶触摸屏画面案例分享
数据结构
代码雕刻家10 小时前
1.9.课设实验-数据结构-图-校园跑最短路径
c语言·数据结构·算法·图论
.YM.Z10 小时前
【数据结构】:排序(二)——归并与计数排序详解
数据结构·算法·排序
武帝为此10 小时前
【数据结构之树状数组】
数据结构·算法
天赐学c语言10 小时前
12.6 - K个一组翻转链表 && C 编译到执行的4个阶段
数据结构·c++·链表·c编译
✎ ﹏梦醒͜ღ҉繁华落℘11 小时前
菜鸟的算法基础
java·数据结构·算法
爪哇部落算法小助手11 小时前
每日两题day65
数据结构·c++·算法