数据结构-线性表

数据结构-线性表

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

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

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

相关推荐
Yeats_Liao10 小时前
MindSpore开发之路(八):数据处理之Dataset(上)——构建高效的数据流水线
数据结构·人工智能·python·机器学习·华为
客梦10 小时前
数据结构-线性表
数据结构·笔记
鹿角片ljp11 小时前
力扣226.翻转二叉树-递归
数据结构·算法·leetcode
WBluuue11 小时前
数据结构和算法:Morris遍历
数据结构·c++·算法
客梦11 小时前
数据结构-红黑树
数据结构·笔记
Sheep Shaun12 小时前
STL:string和vector
开发语言·数据结构·c++·算法·leetcode
winfield82112 小时前
滑动时间窗口,找一段区间中的最大值
数据结构·算法
k***921613 小时前
list 迭代器:C++ 容器封装的 “行为统一” 艺术
java·开发语言·数据结构·c++·算法·list
x70x8014 小时前
C++中auto的使用
开发语言·数据结构·c++·算法·深度优先
sin_hielo14 小时前
leetcode 2054(排序 + 单调栈,通用做法是 DP)
数据结构·算法·leetcode