为什么"若长度为n的线性表采用顺序存储结构在其第i个位置插入一个新元素的时间复杂O(n)"(1<=i<=n+1)

 我来答
砂粒312
高粉答主

2015-06-05 · 醉心答题,欢迎关注
知道大有可为答主
回答量:3.5万
采纳率:96%
帮助的人:6562万
展开全部

若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法时间复杂度为O(n)。

十步天下
推荐于2018-03-19 · TA获得超过287个赞
知道小有建树答主
回答量:214
采纳率:100%
帮助的人:249万
展开全部
复杂度O(n)的意思的 :该代码的算法能力与n的一次方有关系的。
在这道题目里面 在第i个位置插入后 需要让线性表向后移动n+1-i。该算法与n的一次方有关系 所以是复杂度O(n) 。。。虽然 平均数的算法是n/2
但是 复杂度的表示只有O(1) O(n) O(logn) .....
本回答被提问者和网友采纳
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式