使用三叉堆或更多叉的堆排能否减少时间?
  • 板块学术版
  • 楼主plafle
  • 当前回复9
  • 已保存回复9
  • 发布时间2020/7/2 16:34
  • 上次更新2023/11/6 23:46:24
查看原帖
使用三叉堆或更多叉的堆排能否减少时间?
25736
plafle楼主2020/7/2 16:34

二叉堆进行堆排时间复杂度为Θ(nlog2n)\Theta (nlog_2n),三叉堆为Θ(n2log3n)\Theta (n \cdot 2log_3n),kk叉堆堆排复杂度为Θ(n(k1)logkn)\Theta (n \cdot (k - 1)log_kn)。则在nn给定的情况下,kk取何值时Θ(n(k1)logkn)\Theta (n \cdot (k - 1)log_kn)最小?

求大佬指教!

2020/7/2 16:34
加载中...