为什么"若长度为n的线性表采用顺序存储结构在其第i个位置插入一个新元素的时间复杂O(n)"(1<=i<=n+1) 我来答 可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。 线性表 新元素 长度 结构 n+1 搜索资料 2个回答 #合辑# 面试问优缺点怎么回答最加分? 砂粒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) ..... 本回答被提问者和网友采纳 已赞过 已踩过< 你对这个回答的评价是? 评论 收起 推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询 广告您可能关注的内容考评员考试题库范本下载-果子办公在线文档分享平台,考评员考试题库,支持在线下载,内容齐全,专业撰写,提供各类合同协议/办公文档/教育资料/行业文件等实用模板,考评员考试题库,标准严谨,可任意编辑打印,提升工作效率!www.gzoffice.cn广告题库_全解析经济师题库,正保会计网校专为2024年参加经济师考试的考生整理历年考试考试资料,答案及解析,专为考生量身定制,经济师考试变动解读,免费提供...www.chinaacc.com广告 其他类似问题 2014-03-07 编程语言的学习顺序 231 2019-10-15 一般编程语言有哪些?小孩子学习编程要学什么语言啊? 1 2008-08-08 编程语言的学习顺序问题 53 2010-09-04 编程语言 学习顺序 392 2009-08-21 想成为一个网站的程序员,要掌握好哪些软件和哪些编程语言?学习... 15 2017-10-25 学习编程先学什么编程语言入门知乎 8 2018-06-07 初学编程应该学习哪种编程语言? 5 2013-12-11 那种编程语言最容易学? 更多类似问题 > 为你推荐: