我爱占星网 我爱占星网
首页
编程
java
php
前端
首页 编程 java php 前端

二项队列的个数为啥最大是logN呢,求解

最近在看二项队列,二项树的深度为logN 这个好理解,因为2^K=N,反推
K->logN,
但是满二项队列为 2^0 + 2^1 + 2^2 + 2^3 + 2^4 +....2^(k-1) + 2^k = N
则 2^0 + 2^0 +2^1 +2^2 + 2^3 + ...2^(k) = N + 2^0;
则 2* 2^K = N+1->2^(K+1)=N+1->K+ 1=log(N+1) ->K=log(N+1)-1,

无法理解二项队列最多有logN个树的个数怎么理解,求问!

https://blog.csdn.net/guanyasu/article/details/53488007

近期文章

  • Scanner sc=new Scanner(System.in);报错
  • exception;
  • hive安装后一直无法登录,求解决,如何解决?
  • 电脑重启出现以下情况,不知如何解决,请求各位师傅指点迷津
  • 百度搜索引擎 出现bug , 解决方案?
  • 请问这张图用什么方法做的
  • 请教搭建的宝塔网站,模板设置出现这个问题,怎么处理
  • jsp,servlet提取表单页面,无法跳转,也无法显示页面,出现空指针异常问题
  • 请教宝塔搭建的网站,模板设置时出现这个问题
  • C#使用ExcelDataReader 读取excel 文件时,提示invalid file signature错误
  • Python找升序子列表问题,如图报错
  • 这组代码运算有错吗?求解
  • 雪花算法ID到前端之后精度丢失问题
  • 为什么i=4,j=0,k=15
  • 为啥i=4,j=0,k=15
  • 想不使用问卷网类的app自己制作一份调查问卷有什么办法吗
  • 不使用问卷星等软件,制作一份调查问卷发送给别人填写
  • java弹弹球多线程类问题
  • python编译报错
  • 蓝屏00000077

Copyright ©2022 我爱占星 All Rights Reserved.

浙ICP备2022030071号-1

部分图文来自网络,如有侵犯您的版权,请告诉我们删除

友情链接:代码精华