当前位置： 首页 > article >正文

向上和向下建堆的时间复杂度

article 2024/10/8 2:28:03

堆的向上和向下调整-CSDN博客

1.向上建堆的时间复杂度 N*log2 N

回顾一下上节，向上调整的条件是啥？

除了我们插入的数据，其他的数据成堆

这个就是向上调整的使用条件 

我们这个建堆是一个一个插入数据再进行调整

2.向下建堆的时间复杂度 N

 回顾一下上节，向上调整的条件是啥？

就是我们把端点删除后，它的左右子孙端点会形成新的堆

其实从这个地方我们也可以看出来向下键堆的效率比向上建堆效率高 


http://www.kler.cn/news/336801.html

相关文章：

  • 一种格式化printf hex 数据的方法
  • GO实战课】第五讲：电子商务网站（5）——用户管理和注册
  • YOLOv8 基于MGD的知识蒸馏
  • 【优选算法】（第二十五篇）
  • 分治算法(2)_快速排序_排序数组
  • 【C++】—— vector模拟实现
  • DELL SC compellent存储的四种访问方式
  • Windows系统编程（五）静态库和动态库
  • 源码分析之blip2的ITC和ITM的具体实现
  • 需求管理工具Jama Connect：与Jira/Slack/GitHub无缝集成，一站式解决复杂产品开发中的协作难题
  • 单调队列应用介绍
  • 2024四非保研回忆录(天大、华师、东南、华科)
  • 10.7每日作业
  • 数据工程师岗位常见面试问题-2（附回答）
  • 力扣 简单 100.相同的树
  • Linux数据备份
  • GSLAM——一个通用的SLAM架构和基准
  • 【强训笔记】day27
  • 【Qt笔记】QFrame控件详解
  • AtCoder ABC373 A-D题解