数据结构学习之路----------线性表顺序存储结构插入和删除节点平均移动次数
来源:互联网 发布:mac lol 编辑:程序博客网 时间:2024/05/02 02:51
假设线性表的长度为n。
首先来说线性表顺序存储的插入问题:
线性表元素有n个,那么插入位置有n+1个。
插入第一个位置需要移动n个,第二个需要移动n-1个,第三个需要移动n-2个。以此类推,总共移动次数为n+(n-1)+(n-2)+...+2+1+0=(n+1)*n/2。
共有n+1个插入位置,所以平均需要移动次数为n/2 次。
接下来说说线性表顺序存储的删除问题:
线性表有n个元素,所以删除位置数肯定是n个。
删除第一个要移动n-1个,删除第二个要移动n-2个,第三个要n-3个。总共移动次数为(n-1)+(n-2)+...+2+1+0=n*(n-1)/2。
共有n个删除位置,所以平均移动次数为(n-1)/2次。
1 0
- 数据结构学习之路----------线性表顺序存储结构插入和删除节点平均移动次数
- 数据结构之线性表的顺序存储结构(数组)的插入与删除
- 线性表顺序存储结构插入和删除
- 数据结构:线性表之顺序存储结构
- 数据结构-线性表之顺序存储结构
- 【数据结构】线性表之顺序存储结构
- 数据结构之顺序存储结构线性表
- 数据结构:线性表之顺序存储结构
- 数据结构学习---线性表顺序存储结构的应用(二):插入操作
- 数据结构之线性表的顺序结构操作2-(删除,插入,查值等)
- 数据结构一一线性表的顺序存储结构之插入操作
- 线性表顺序存储结构插入和删除的实现 java
- 数据结构与算法分析之顺序存储结构的建立,插入和删除操作
- 数据结构学习---线性表顺序存储结构的应用(一):删除操作
- 数据结构一一线性表的顺序存储结构之删除操作
- 编程实现顺序存储结构和链式存储结构线性表的建立、查找、插入、删除等基本操作
- 数据结构学习之路1 顺序存储的线性表
- 数据结构(3)之线性表之顺序存储结构
- Android相机实时自动对焦的完美实现
- (莲花绽放)animation
- 堆排序 Heap Sort
- 使用Android Studio导入源码
- 经典分类算法—朴素贝叶斯笔记
- 数据结构学习之路----------线性表顺序存储结构插入和删除节点平均移动次数
- 源码-PL/SQL从入门到精通-第十一章-事务处理和锁定
- [ISINK]MT6328 ISINK呼吸灯模式配置方法
- 【BZOJ】1412 【ZJOI2009】狼和羊的故事
- 15 个 Android 通用流行框架大全
- ServletContext初识
- DQL,DML,DDL,DCL的概念与区别
- DEVICE_ATTR的使用
- SIFT中的尺度空间和传统图像金字塔