Sorting 为什么用于基于比较的排序的决策树有；至少；N“叶子”；而不是完全的n？

决策树模型可以用于排序，但我对它所说的至少n的定理感到困惑！叶，但不完全是n！叶子？还有其他可能性吗？

例如，考虑一种算法，该算法随机选择枢轴元素作为基于比较的排序的一部分

由于这种随机元素，即使使用相同的输入，快速排序也不会始终遵循相同的决策路径，因此我们最终可能会得到比可能输入更多的叶子。

例如，考虑一种算法，该算法将随机选择轴元素作为基于比较的排序的一部分

由于这个随机元素，即使使用相同的输入，快速排序也不会始终遵循相同的决策路径，因此我们最终会得到比可能的输入更多的叶子