什么是任意实例？对于quicksort和mergesort是否相同？

Question

现在我知道任意实例在某种程度上与算法有关。我的意思是算法中的枢轴值。但是我没有从算法中定义任意实例的流程。 mergesort和quicksort也是一样的，因为它们具有相同的时间复杂度吗？如果不同，有人可以给我任意的Quicksort实例吗？

Answer 1

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