Решение задач, Программирование Выполнить задание C++

Составить программу сортировки о,дпомерпого целочисленного массива А[п] методом слияния (merge-tort). Провести тестирование программы ги исходном массиве, сформированном вводом с клавиатуры Рабочий массив А сформировать с пспо.тт.зоваппем генератора псевдослучайных чисел. Провести когпролыпае nporotnj программы для размеров массива п 100. 1000, КХИЮ, 100000 и 1000000 злемептол с вычислением времени выполнения Г(п). Получеппые результаты сиестп в сводную таблицу. J 1остроптт. график завпспмоспз времени выполнения программы от размера массива.

Провести лмпирпческуто (практическую) оцепку вычислительной сложности алгоритма, для чего предусмотреть в программе подсчет фактического количества операций сравнения Сф и количества операций перемегпеппя Мф. Получеппые ретультаты свести в сводную таблппу Построггп. в одной коорднпатпоп плоскости графпкп запяспмостп теоретическом <Xⁿ> fl’C- М) и змппрпческой (Сф(Мф) вычпслителыюй сложности алгоритма от размера массива и.

Провести апатит получетпах результатов. Сделать выводы о проделаппоп работе, осповаппые па получеппых результатах.