Algorithm 什么是任意实例？快速排序和合并排序是否相同？

现在我知道任意实例和算法有某种联系，我指的是算法中的枢轴值。但我并没有从算法中得到如何定义任意实例的流程。mergesort和quicksort的时间复杂度相同吗？如果不同，有人能给我任意的quicksort实例吗？

任意实例只是一个短语，意思是“任何有效输入”，没有任何具体细节。对于排序算法，任意实例可能是一个数字列表。因为它是任意的，所以不能假设所有的数字都是偶数，或者已经排序，或者所有的数字都小于1000。作为任意实例，您只能假设列表可以排序。

您能更具体地说明“任意实例”的含义吗？您似乎在问一个关于为快速排序选择轴值的问题？Mergesort和quicksort没有相同的Big-O复杂性。快速排序实际上是N^2，因为它是不稳定的，尽管它的平均大小写是N log N，类似于mergesort。任意实例意味着您只需选择任何一个实例作为第一个、最后一个、中间个、随机的。不，我不是要选择轴值，我知道如果我们选择随机轴值，它将是随机快速排序。多亏解决了我关于时间复杂性的问题。但主要问题是任意的实例值，你们刚才说的是它的第一个、最后一个、中间值。所以它和我们在pesudo代码中放置条件的部分不一样吗？或者如何表示它。抱歉，我检查了快速排序任意值，但无法获取它。