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

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

news 2025/4/27 18:03:41

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

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

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

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

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

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

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

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

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

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


http://www.mrgr.cn/news/44074.html

相关文章：

  • 我谈巴特沃斯滤波器
  • 【Spring】“请求“ 之传递 JSON 数据
  • Study-Oracle-11-ORALCE19C-ADG集群搭建
  • MySQL【知识改变命运】03
  • Stream流
  • 关于九种降维算法的一份介绍
  • 深入理解作用域【JavaScript】
  • JavaScript数字精度丢失问题解决方案
  • Vue入门-指令学习-v-show和v-if
  • 用户在网页上输入一个网址，它整个页面响应的流程是什么?
  • DBMS-3.2 SQL(2)——DML的SELECT（含WHERE、聚集函数、GROUP BY、HAVING之间的关系）
  • 子词级别分词器(BPE)在IMDB数据集上训练情感分析模型
  • 【2024】前端学习笔记14-JavaScript常用数据类型-变量常量
  • 基于阻塞队列及环形队列的生产消费模型
  • c++进阶篇——初窥多线程(五) 条件变量与信号量
  • 华为最新业绩出炉！上半年营收4175亿元，同比增长34%！
  • c++剪枝
  • 业务封装与映射 -- OTUk/ODUk/OPUk比特速率和容量
  • 精准选择大模型：消费品行业的营销与体验创新之路
  • C++新特性汇总