搜索： 编号：a288971
|
| |
|
|
A288971型
|
| 要对所有n！项进行排序的键比较数！通过最优四轴快速排序对n个元素进行排列。 |
|
+0
13
|
|
|
|
0, 0, 2, 16, 112, 848, 7008, 63648, 635040, 6915168, 81757440, 1044161280, 14334076800, 210595524480
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
偏移
|
0,3
|
|
|
评论
|
这4个枢轴要素从固定指数中选择（例如最后4个要素）。在选择轴之后，“最优”策略将预期的分区成本最小化。
|
|
|
链接
|
M.Aumüller和M.Dietzfelbinger，多通道快速分拣有多好？，美国计算机学会算法汇刊（TALG），第13卷，2016年第1期。
M.Aumüller和M.Dietzfelbinger，多通道快速分拣有多好？，arXiv:15100.04676[cs.DS]，2016年。
|
|
|
交叉参考
|
|
|
|
关键词
|
非n,更多
|
|
|
作者
|
|
|
|
扩展
|
|
|
|
状态
|
经核准的
|
| |
|
搜索在0.003秒内完成
|
