首页 > 试题广场 >

关于数组的说法正确的是？（）

[单选题]

关于数组的说法正确的是？（）

插入元素的平均时间复杂度是o(1)

删除元素的平均时间复杂度是o(1)

查看正确选项

牛客214345987号

数组的物理存储地址各个单元是连续的。

发表于 2021-09-03 11:08:33 回复(0)

牛客780265477号

为什么C不正确

发表于 2020-11-12 14:39:55 回复(0)

AYAYAYA666

Q向一个有序数组中插入一个数的时间复杂度是多少?

查找插入位置如果用遍历查找的是O(n)，用二分查找是O(log2n)。

但是数组的插入操作需要将插入位置后的元素全部后移一位，这需要O(n)。

所以总的时间复杂度是O(n)。（O(n)+O(n)=O(n)，O(log2n)+O(n)=O(n)

发表于 2020-08-15 13:25:36 回复(0)

鱼小雅

队列的顺序存储(数组)和链式存储(链表)

发表于 2020-06-03 09:04:12 回复(0)

提交观点

问题信息

算法工程师小红书 2020

上传者：小小

难度：

4条回答 22收藏 2265浏览

扫一扫，把题目装进口袋