关于2/3叉堆常数问题
  • 板块学术版
  • 楼主_8008008
  • 当前回复5
  • 已保存回复5
  • 发布时间2024/6/12 19:38
  • 上次更新2024/6/12 22:00:44
查看原帖
关于2/3叉堆常数问题
803885
_8008008楼主2024/6/12 19:38

as we know\mathtt{as\ we\ know} 在一个堆中下滤需要拿当前数与当前节点儿子进行比较,如果是 kk 叉树则需要比较 kk 次,树高显然为 ⌈log⁡kn⌉\lceil \log_kn\rceil,则一次下滤操作为 O(klog⁡kn)\mathcal{O}(k\log_kn)
可以发现三叉树常数比二叉树好 差距还是比较大的 三叉也没比二叉难写多少,为什么现在普遍流行二叉

2024/6/12 19:38
加载中...