例如，考虑确定性排序算法快速排序。这解决了对作为输入给出的整数列表进行排序的问题。最坏的情况是对输入进行排序或反向排序，并且在这种情况下，算法需要时间O（n2）。如果我们假设输入列表的所有可能排列都是同等可能，则排序所需的平均时间为O（n log n）。最好的情况是每个枢轴将列表分成两半，也需要O（n log n）时间。
当每个枢轴将列表划分为三分之二，还需要O（n log n）时间时，表示哪种情况的复杂性？