萌新求助堆排序
  • 板块学术版
  • 楼主WRuperD
  • 当前回复15
  • 已保存回复15
  • 发布时间2021/1/29 22:07
  • 上次更新2023/11/5 04:10:27
查看原帖
萌新求助堆排序
247388
WRuperD楼主2021/1/29 22:07

dalao室友说我们平时用的二叉堆排序的时间复杂度明显大于三叉堆排序。说根据他用计算机创的函数计算(他和我都还是xxs啊),三叉堆排序<五叉堆排序<四叉堆排序<二叉堆排序。堆排的对比次数啥的在三叉堆时达到低谷。然而我们平时用的是二叉堆排序(因为懒)。请问这是真的吗?那我们需要改写三叉堆排序吗?

2021/1/29 22:07
加载中...