algorithm - 最坏的情况下Quicksort二叉树

我正在仔细研究快速排序算法的最坏情况我发现二叉树看起来像这样。

有人知道2是从哪里来的吗？
谢谢

最佳答案

2来自加1+1每个1都来自1个元素的O（n）。
在快速排序中，在找到轴并根据轴对数组进行排序之后，需要O（N）时间。
最小的数组都是大小为1的数组，最后都是大小为1的数组。