搜索

算法堆排序:堆排序的时间复杂度中各个n的意思一样吗?求解

gecimao 发表于 2019-07-28 17:25 | 查看: | 回复:

  满二叉树深度为d,则该满二叉树的叶子节点的数量x为2d-1个,即x=2d-1为了计算方便我们将其看作x=2d则具有x片树叶的二叉树的深度至少是简写成logx。一个节点从叶节点到根节点的时间复杂...

  满二叉树深度为d,则该满二叉树的叶子节点的数量x为2d-1个,即x=2d-1为了计算方便我们将其看作x=2d

  则具有x片树叶的二叉树的深度至少是简写成logx。一个节点从叶节点到根节点的时间复杂度是logx,则n个节点从叶节点到根节点的时间复杂度是nlogx

  因为看算法里面都是直接写的nlogn这样的,所以我就晕了展开我来答

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

本文链接:http://baumseelen.com/duipaixu/738.html
随机为您推荐歌词

联系我们 | 关于我们 | 网友投稿 | 版权声明 | 广告服务 | 站点统计 | 网站地图

版权声明:本站资源均来自互联网,如果侵犯了您的权益请与我们联系,我们将在24小时内删除。

Copyright @ 2012-2013 织梦猫 版权所有  Powered by Dedecms 5.7
渝ICP备10013703号  

回顶部