构造一颗N元素的最小堆最坏的时间复杂度用O表示是多少 我来答 可选中1个或多个下面的关键词，搜索相关资料。也可直接点“搜索资料”搜索整个问题。 时间复杂度 构造 元素 最坏 搜索资料 1个回答 #热议# 网上掀起『练心眼子』风潮，真的能提高情商吗？ 匿名用户 2013-08-06 展开全部 最坏情况是每次将元素第i个元素放入堆之后，都要将元素向上移动logi次那么建最小堆最坏的时间复杂度为log1+log2+...+logn=log1*2*...*n=log(n!)根据斯特林公式，n!约等于((2*pi*n )^(1/2))*((n/e)^n)pi=3.1415926.e=2.718282都是常数。则n的阶乘数量级约为n^n即最坏情况下时间复杂度为O(log(n^n))=O(nlogn) 本回答由网友推荐 已赞过 已踩过< 你对这个回答的评价是？ 评论 收起 细浪科技广告2024-11-122024全新高中化学方程式大全，专业文档模板，可任意编辑打印，点击下载!提供各行业Word/Excel模板下载，助力高效办公。高中化学方程式大全，专业人士撰写，正规有效，下载即用，不限页数!www.163doc.com 推荐律师服务： 若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询 广告您可能关注的内容【精选】高一化学必修二重点知识总结试卷完整版下载_可打印!全新高一化学必修二重点知识总结完整版下载，海量试题试卷，个性化推荐试卷及教辅，随时随地可下载打印，上百度教育，让你的学习更高效~www.baidu.com广告【同步精讲】高一视频教程网_初中【课程】免费学补充学校学习高一视频教程网，1-同步教材 2-各个版本 3-随时听 4-三种难度层次，注册简单一百，高一视频教程网免费领取初初中各科视频资源，在家轻松学习!vip.jd100.com广告高中化学-360文库-海量收录，完整版.doc找高中化学，360文库海量行业资料应有尽有，教育考试/商业文档/办公材料/行业资料/专业范文/工作计划总结等6亿+精品文档，在线下载阅读wenku.so.com广告 其他类似问题 2023-04-06 在长度为n(Il＞1)的()上，删除第一个元素.其时间复杂度为O(n)。 2019-12-16 对具有n个结点堆进行插入一个元素运算的时间复杂度为啥为O（n）？ 2023-03-27 对具有n个结点的堆进行插入一个元素运算的时间复杂度为O(n),是否正确? 更多类似问题 > 为你推荐：
