顺序表
来源:互联网 发布:淘宝有哪些女装潮店 编辑:程序博客网 时间:2024/06/16 05:31
线性表中顺序存储的顺序表需要注意的几个特点:
1、顺序表插入:
①由于向量空间大小在声明时就确定了,所以当顺序表的长度大于等于声明大小的时候,表空间就满了,不可再做插入操作。
②插入位置只能是1~顺序表长度+1。
顺序表在i位置插入时,需要将i+1到最后的位置的元素向后移动一位,空出i的位置,然后再插入。
1.1、算法分析:
问题的规模:
表的长度(n)是问题的规模
移动节点的次数由表的长度和插入结点的位置决定:
算法的时间主要花费在for循环中结点向后移的语句上,该语句的执行时间为n-i+1
当i=n+1的时候,移动节点次数为0,情况最好的时候,时间复杂度是O(1)
当i=1的时候,移动节点次数为n,情况最快的时候,时间复杂度是O(n)
假设在表中任何合法位置的插入结点的机会是均等的,在等概率插入情况下,平均要移动一半的结点,时间复杂度不计算系数,故平均的时间复杂度是O(n)
2、顺序表删除:
①删除时,删除位置只能是1~顺序表长度。
2.1、算法分析:
同1.1。
阅读全文
0 0
- 顺序表
- 顺序表
- 顺序表
- 顺序表
- 顺序表
- 顺序表
- 顺序表
- 顺序表
- 顺序表
- 顺序表
- 顺序表
- 顺序表
- 顺序表
- 顺序表
- 顺序表
- 顺序表
- 顺序表
- 顺序表
- Nim游戏
- linux 学习文档(二)
- LeetCode 609: Find Duplicate File in System(python)
- 在c++中使用指向数组的引用
- python中编码unicode和utf-8
- 顺序表
- 自己动手编译最新Android源码及SDK
- 将博客搬至CSDN
- 322. Coin Change
- Python练习题 10-11~10-12喜欢的数字
- 排列序号II
- Eclipse修改编码格式
- 从零开始学习SLAM
- CentOS 6.5 版本下 MySQL 5.1.73 版本的安装