数据结构题中，为什么在顺序表插入和删除一个元素的时间复杂度都是O（n2）,不应该是O(n)吗？

数据结构题中，为什么在顺序表插入和删除一个元素的时间复杂度都是O（n2）,不应该是O(n)吗？大神求解释，明天要考试了

举报该问题

第1个回答 2017-06-25

是O(n),你是对的追答

这答案估计没有校对

本回答被提问者采纳

相似回答

...为n/2,为什么说它的时间复杂程度O(n)而不是O(n/2)?答：可能你认为o(N)和o(N/2)有区别，但实际上这两者对于大O表示法表示的时间复杂度来说没区别，大O表示法表示的时间复杂度关注的是数据量的增长导致的时间增长情况，o(N)和o(N/2)在数据量增加一倍的时候，时间开销都是增加一倍（线性增长）。所以都认为是O(N)--- 但是程序优化的时候就要精确评估...

建立一个有n个元素的有序单链表的时间复杂度度为什么是O(n^2) 求详 ...答：因为o（n^2），对单链表而言，一些快速的排序算法，不能用，只能用直接插入等o（n^2）级的排序算法来实现排序。因为是有序单链表那么每次插入到链表尾结点，那么每次插入都要从头扫到尾，然后1+2+3+... m = O（m^2）这样。链表中的数据是以结点来表示的，每个结点的构成：元素(数据元素的映...

在一个顺序表的表尾插入一个元素的时间复杂性的量级为__答：这是顺序表，在表尾插入，不需要移动元素，所以复杂度还是时间复杂性的量级为O(1)。这种渐进估计对算法的理论分析和大致比较是非常有价值的，但在实践中细节也可能造成差异。例如，一个低附加代价的O(n2)算法在n较小的情况下可能比一个高附加代价的 O(nlogn)算法运行得更快。当然，随着n足够大以后...

这题为什么是o(n)?找到插入的位置后不是还得移动元素吗?怎么不是o(n^...答：然后与5比较，同样需要移动一位，顺序表成了5 5 8 9。此时，下标已是0，没有可比较的元素了，于是将1插入到下标0处，顺序表成了 1 5 8 9。可见，最坏的情况下也只需移动顺序表的长度次，时间复杂度是O(n)。如果先找插入位置再移动，同样考虑最坏的情况，则找插入位置需要比较的次数是顺序表...

...增加、删除结点的时间复杂度为?答案是O(1)和O(n)。为什么?答：故其时间复杂度为O(n)。用存储结点的物理位置来体现结点之间的逻辑关系的存储方法。在高级语言中，一块连续的存储空间通常可用一个数组来表示。因此，顺序存储通常用一个数据元素类型的数组来存储。最经典的顺序存储结构是顺序表，将线性结构的元素按序存放在一个数组中。

链式存储插入和删除的时间复杂度答：表面上看上面的说法没有什么问题，但其实在日常的使用中，比如要在数据集合的第i个位置插入或删除一个元素，要完成这样一个动作，使用顺序存储需要查找到元素然后执行插入或删除，时间复杂度为 O(1)+O(n)=O(n) ;而链式存储同样需要先查找到元素然后在插入或删除，时间复杂度为 O(n)+O(1)=O(n...

一道关于数据结构时间复杂度的题答：表头插入时间复杂度O(1），因为不需用移动元素，常数时间完成操作；表尾插入复杂度O(n)，因为每次操作都需用把指针先移动到表尾，需用n次移动。顺序存储的线性表表头插入复杂度O(n)，因为每次操作前，都需用把n个元素从尾部开始向后移动一位，需用n次移动；在表尾插入元素的时间复杂度为O(1)，因为...

在顺序表中插入一个元素的时间复杂度是多少?答：即最好时间复杂度 = O(1)最坏情况：新元素插入到表头, 则表中的 n 个元素需要全部移动 i =1; 循环n次, 最坏时间复杂度 = O(n)平均：新元素插入有(n+1)种选择,即插入每个位置的概率都是 p= 1/(n+1)平均循环次数: = np+(n-1)p+…+1*p = n/2 即平均时间复杂度 = O(n)...

大家正在搜

数据结构顺序表删除重复元素数据结构中删除一个元素数据结构顺序表的删除数据结构顺序表的删除代码数据结构顺序表的建立与删除代码顺序表被称为什么数据结构数据结构单链表删除重复元素数据结构顺序表删除算法数据结构顺序表的查找代码

对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为...

链式存储结构的线性表中插入、删除一个元素的时间复杂度？答案...

数据结构中的顺序表的插入和删除问题

说链表较于顺序表的优势有一个是便于插入和删除，链表时间复杂度...

数据结构-顺序表-插入数组元素-时间复杂度

编程：从无序顺序表中删除所有其值重复的元素，使表中所有元素的...

数据结构，为什么我记得二叉树插入一个结点的时间复杂度(O(n...

在一个顺序表的表尾插入一个元素的时间复杂性的量级为____