*Algs4-2.4.23Multiway的堆(未解决)

 2.4.23Multiway的堆。只考虑比较的成本且假设找到t个元素中的最大者需要t次比较,在堆排序中使用t向堆的情况下找出使比较次数NlgN的系数最小的t值。首先,假设使用的是一个简单通用的sink()方法;其次,假设Floyd方法在内循环中每轮可以节省一次比较。

posted @ 2019-01-04 13:47  修电脑的龙生  阅读(193)  评论(0编辑  收藏  举报