数据结构-线性表

数据结构-线性表

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

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

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

相关推荐
吕司6 分钟前
LeetCode Hot Code——最大子数组和
数据结构·算法·leetcode
海清河晏11111 分钟前
数据结构 | 单链表
数据结构·unity·dreamweaver
会编程的土豆1 小时前
【数据结构与算法】拓扑排序2
数据结构·算法·leetcode
来自远方的老作者1 小时前
第7章 运算符-7.5 比较运算符
开发语言·数据结构·python·算法·代码规范·比较运算符
圣光SG2 小时前
数据结构通用笔记(语言无关)
数据结构·学习·链表·数组··队列
郝学胜-神的一滴2 小时前
「栈与缩点的艺术」二叉树前序序列化合法性判定:从脑筋急转弯到工程实现
java·开发语言·数据结构·c++·python·算法
汀、人工智能2 小时前
[特殊字符] 第25课:合并两个有序链表
数据结构·算法·链表·数据库架构··合并两个有序链表
计算机安禾2 小时前
【数据结构与算法】第30篇:哈希表(Hash Table)
数据结构·学习·算法·哈希算法·散列表·visual studio
lihao lihao3 小时前
进程地址空间
数据结构·c++·算法
汀、人工智能3 小时前
[特殊字符] 第16课:最小覆盖子串
数据结构·算法·数据库架构·图论·bfs·最小覆盖子串