Заключение

В ходе выполнения индивидуального задания были получены следующие результаты. В результате проверки по критерию Пирсона на уровне значимости альфа = 0,05 гипотезы о равномерном и нормальном распределении времени сортировки были отвергнуты, что свидетельствует о том, что эмпирическое распределение исследуемой случайной величины не соответствует ни одному из рассмотренных теоретических законов. С помощью однофакторного дисперсионного анализа и критерия Фишера было установлено, что фактор «размер массива» оказывает статистически значимое влияние на время сортировки K_набл = 14130,3 K_кр = 3,3541, что подтверждает ожидаемую зависимость времени работы алгоритма от объема входных данных. Корреляционный анализ выявил очень сильную положительную связь между размером массива и временем сортировки r_xy* = 0,966. На основе метода наименьших квадратов были построены линейная и полиномиальная (квадратичная) регрессионные модели, сравнение которых показало, что квадратичная модель точнее описывает наблюдаемую зависимость, что указывает на нелинейный характер взаимосвязи исследуемых величин.

12