“如果快速排序总是选择最大的元素作为主元，那么在 16 个元素的数组中需要多少次比较？递归树的深度是多少？”
所以我有一门课，教我们如何用 Java 编码。我们正在学习诸如冒泡、合并、插入或快速排序之类的排序算法及其时间复杂度。在测验中，我得到了这个问题。这道题的答案是64、15。为什么是这个答案？ （顺便说一句，问题就是这样。没有提供程序或描述）。