数据结构-线性表

数据结构-线性表

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

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

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

相关推荐
nuowenyadelunwen38 分钟前
Harvard CS50 Problems Set 5
数据结构·harvard cs50·树,哈希表,链表
mjhcsp1 小时前
P14795 [JOI 2026 二次预选] 分班 / Class Division
数据结构·c++·算法
girl-07261 小时前
2025.12.29实验题目分析总结
数据结构·算法
sin_hielo1 小时前
leetcode 840
数据结构·算法·leetcode
吴声子夜歌3 小时前
数据结构——通用树(N叉树)
数据结构
surtr13 小时前
常见排序模板(冒泡排序,希尔排序,堆排序,归并排序,快速排序)
数据结构·算法·贪心算法·排序算法
一路往蓝-Anbo4 小时前
C语言从句柄到对象 (三) —— 抛弃 Malloc:静态对象池与索引句柄的终极形态
c语言·开发语言·数据结构·stm32·单片机·算法
集芯微电科技有限公司4 小时前
PC1001超高频率(50HMZ)单通单低侧GaN FET驱动器支持正负相位配置
数据结构·人工智能·单片机·嵌入式硬件·神经网络·生成对抗网络·fpga开发
一路往蓝-Anbo4 小时前
C语言从句柄到对象 (二) —— 极致的封装:不透明指针与 SDK 级设计
c语言·开发语言·数据结构·stm32·单片机·嵌入式硬件
上天_去_做颗惺星 EVE_BLUE4 小时前
C++学习:学生成绩管理系统
c语言·开发语言·数据结构·c++·学习