我们如何找到大小为 16 的数组的合并排序的复杂性
how can we find the complexity of merge sort with an array of size 16
我有一个大小为 16 的数组，必须找到它的 theta 和 big Oh
一般情况是nlogn，但具体情况是什么。
73 3 69 88 36 56 44 63 14 60 80 84 6 80 55 62
数组大小或其 composition/pattern 不影响归并排序技术。所以对于 16 元素数组也是一样的。 Mergesort 无论如何都会先划分数组，然后比较和合并。
我有一个大小为 16 的数组，必须找到它的 theta 和 big Oh
一般情况是nlogn，但具体情况是什么。
73 3 69 88 36 56 44 63 14 60 80 84 6 80 55 62
数组大小或其 composition/pattern 不影响归并排序技术。所以对于 16 元素数组也是一样的。 Mergesort 无论如何都会先划分数组，然后比较和合并。