关于 线性表插入删除操作 两种存储结构 的时间复杂度 问题5
发布网友
发布时间:2024-03-08 23:31
我来回答
共2个回答
热心网友
时间:2024-07-22 01:38
线性表这种抽象结构在实现是有数组实现和链表实现两种存储结构。
数组实现我们知道在定义的时候要固定长度,因此存储数据过多时会溢出,过少时浪费存储空间,但是相关操作实现起来比较简单。
链表实现是动态获取内存单元,存储数据时基本不受空间限制(受内存大小限制),几乎不会浪费存储空间,但是相关操作实现起来比数组复杂一点。
热心网友
时间:2024-07-22 01:35
是,因为插入删除最多是遍历整个链表,循环n次,所以复杂度为o(n)