我们怎样才能找到大小为16的数组的合并排序的复杂性

Question

我有一个16号的数组，必须找到它的theta和big Oh

一般情况是nlogn，但具体案例是什么。

73  3   69  88  36  56  44  63  14  60  80  84  6   80  55  62

Answer 1

数组大小或其组成/模式不会影响合并排序技术。所以对于16个元素的数组也是如此。 Mergesort无论如何都要先分割数组，然后进行比较和合并。