У меня есть массив размера 16 и должен найти его theta и big Ohкак мы можем найти сложность сортировки слияния с массивом размера 16
общего случай nlogn, но что это будет для конкретного случая.
73 3 69 88 36 56 44 63 14 60 80 84 6 80 55 62
Размер массива или его состав/рисунок не влияют на метод сортировки слияния. Таким образом, он будет таким же для 16-элементного массива. Mergesort в любом случае сначала разделит массив, затем сравните и слейте.
Шаблон данных повлияет на количество сравнений, но количество ходов остается неизменным, и поскольку большой O не учитывает члены более низкого порядка, сложность времени для большого O по-прежнему равна O (n log (n)). – rcgldr
По тэта вы имеете в виду Ө, или, случайно, вы имеете в виду уравнение сложности времени T (n) = f (n)? – rcgldr