Kam*_*ski 6 sorting algorithm tree depth
参考比较排序算法的决策树中叶子的最短深度是多少？
它会根据算法改变吗？
Duk*_*ing 7
绝对最好的情况发生在我们只检查每个元素并看到数据已经排序时.
这将导致n-1比较,因此叶子将具有深度n-1.
n-1
实际上,这种情况发生在插入排序上(尽管如此,这并不是那么好).
它会根据算法而改变吗？
绝对.算法的最佳情况是一个很好的指标 - 对于具有O(n log n)最佳情况的情况,最短情况的最短深度将比具有O(n)最佳情况的情况的最短深度长.
归档时间：
12 年，6 月 前
查看次数：
5578 次
最近记录：
7 年，6 月 前