数据结构-线性表

数据结构-线性表

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

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

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

相关推荐
Miraitowa_cheems5 小时前
LeetCode算法日记 - Day 73: 最小路径和、地下城游戏
数据结构·算法·leetcode·职场和发展·深度优先·动态规划·推荐算法
野蛮人6号5 小时前
力扣热题100道之560和位K的子数组
数据结构·算法·leetcode
小白不想白a7 小时前
每日手撕算法--哈希映射/链表存储数求和
数据结构·算法
Doro再努力8 小时前
数据结构04:力扣顺序表3道例题解题思路与代码实现
c语言·数据结构
HY小海8 小时前
【C++】AVL树实现
开发语言·数据结构·c++
花月C8 小时前
高效查找数据的数据结构—MySQL 索引
数据结构·数据库·mysql
仰泳的熊猫8 小时前
LeetCode:701. 二叉搜索树中的插入操作
数据结构·c++·算法·leetcode
小L~~~12 小时前
2025吉比特-游戏引擎开发-一面复盘
数据结构·算法·游戏引擎
potato_may13 小时前
第18讲:C语言内存函数
c语言·数据结构·算法
仰泳的熊猫13 小时前
LeetCode:95. 不同的二叉搜索树 II
数据结构·c++·算法·leetcode