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

表示没有看都是怎么算的。。。那个Pi(n-i+1)是什么？最后又是怎么得出n/2的呢。。。我数学不好
求大神解答

推荐答案推荐于2017-12-15

Pi(n-i+1)指的是你插入i元素以后，需要移动的元素的个数，然后你可以想一下，在第一个元素后面插入元素i需要移动n个元素，在第二个元素后面插入元素i需要移动元素（n-1）个元素，依此论推，在第n个元素后面插入元素i需要移动1个元素，这是一个等差数列，首项为n,公差为1，最后一项是1，你求和以后需要除以（n+1）就算出来结果了，忘采纳，不懂可以加我QQ327579459，我可以给你讲讲。

温馨提示：答案为网友推荐，仅供参考

当前网址：http://77.wendadaohang.com/zd/I3NvIN8YI.html

相似回答

...插入操作的过程,计算顺序表插入过程的时间复杂度答：插入操作的时间复杂度是O(n)删除操作的时间复杂度是O(n)Pi(n-i+1)指的是插入i元素以后，需要移动的元素的个数，在第一个元素后面插入元素i需要移动n个元素，在第二个元素后面插入元素i需要移动元素（n-1）个元素；依此论推，在第n个元素后面插入元素i需要移动1个元素，这是一个等差数列，首项...

数据结构中排序和查找各种时间复杂度答：数据结构中排序和查找各种时间复杂度 (1)冒泡排序冒泡排序就是把小的元素往前调或者把大的元素往后调。比较是相邻的两个元素比较，交换也发生在这两个元素之间。所以相同元素的前后顺序并没有改变，所以冒泡排序是一种稳定排序算法。(2)选择排序选择排序是给每个位置选择当前元素最小的，比如给第一个...

数据结构,顺序表,索引表:求该题的编程和基本思想答：在最好的情况下，原数据已经有序，新加入一个元素使序列仍然有序，或是直接重新排序，此时的时间复杂度为O(n)。插入算法把要排序的数组分成两部分：第一部分包含了这个数组的所有元素，但将最后一个元素除外（让数组多一个空间才有插入的位置），而第二部分就只包含这一个元素（即待插入元素）。在...

顺序表的插入与删除的时间主要花在什么操作上答：顺序表的插入和删除操作的时间主要耗费在移动元素上，而移动元素的个数取决于插入和删除元素的位置。最好情况：查找的元素就在表头，仅需比较一次，时间复杂度为O(1)。最坏情况：查找的元素在表尾（或不存在）时，需要比较n次，时间复杂度为O(n)。顺序表是在计算机内存中以数组的形式保存的线性表，...

求解,数据结构数组问题和时间复杂度问题!4题要详细步骤,必采纳!_百度...答：=2393 也就是答案C 八、数组的查找、插入和求最小值最坏均为O(n)有序顺序表查找为O(log2n)、插入为O(n)、求最小值为O(1)单链表查找为O(n)、插入为O(1)、求最小值为O(n)二叉排序树的查找、插入和求最小值最坏均为O(n)平衡二叉树的查找、插入和求最小值最坏均为O(log2n)

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

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

大家正在搜

数据结构时间复杂度数量级数据结构算法时间复杂度总结数据结构时间空间复杂度数据结构各种时间复杂度数据结构时间复杂度怎么求数据结构求时间复杂度数据结构时间复杂度汇总数据结构时间复杂度大全数据结构常见时间复杂度