ри практичному дослідженні
N102030405060708090100sravnmin9192939495969798999sravnmах54209464819127418292484323940945049peremmin1838587898118138158178198peremmax63228493858132318882553331841835148
Таблиця 1 - залежності максимального і мінімального числа порівнянь для алгоритму пряме включення. Де N - кількість елементів у масиві, sravnmax - максимальне число порівнянь, sravnmin - мінімальне число порівнянь з'єднують лініями, а отримана в результаті крива - це графік залежності середнього числа порівнянь від числа елементів масиву.
Так на малюнку 2.1 була отримана теоретична площина, в якій можуть знаходитися значення числа порівнянь залежно від числа елементів в масиві, де крива 1 - це графік залежності sravnmax i>, а крива 2 - це графік залежності sravnmin .
Рис. 2.1 - Теоретична площину знаходження числа порівнянь залежно від кол-ва елементів
Рис. 2.2 - Теоретична площину знаходження числа переміщень залежно від кол-ва елементів
Так на малюнку 2.2 була отримана теоретична площина, в якій можуть знаходитися значення числа порівнянь залежно від числа елементів в масиві, де крива 1 - це графік залежності peremmax , а крива 2 - це графік залежності peremmin .
Тепер, коли були отримані теоретичні площині, можна побудувати графіки залежностей середнього значення числа порівнянь і переміщень від числа елементів в масиві (рис. 2.3, 2.4). Для цього використовуємо формули:
sravn ср теор (n)=( sravnmax (n) + sravnmin (n)) / 2 (1.5)
perem ср теор=( peremmax (n) + peremmin (n)) / 2. (1.6)
Таблиця 2
Середні значення числа порівнянь з табл. 1
N102030405060708090100sravnmin9192939495969798999sravnmах54209464819127418292484323940945049sravnсртеор31,5114246,5429661,59441276,516592091,52574 Таблиця 3
Середні значення числа переміщень з табл. 1
N102030405060708090100peremmin1838587898118138158178198peremmax63228493858132318882553331841835148peremсртеор40,5133275,5468710,510031345,517382180,52673
Необхідно перевірити наступне. Розташовується Чи графік залежностей sravn сртеор (N) і peremсртеор (N) в теоретичній площині, в якій можуть знаходитися значення числа порівнянь в Залежно від числа елементів в масиві. Для цього сумісний графіки залежностей малюнків 2.1 та 2.2 із sravn сртеор (N) і peremсртеор (N) з таблиць 2 і 3. Ці суміщення наведемо нижче (рис. 2.3 і 2.4).
Рис. 2.3 - Середнє значення числа порівнянь потрапляє в теоретичну площину на рис 2.1
Рис. 2.4 - Середнє значення числа переміщень потрапляє в теоретичну площину на рис 2.2
Отже, можна зробити висновок, що теоретичні залежності середнього числа порівнянь від числа елементів в масиві були отримані вірно.
2.2 Практичне дослідження алгоритму прямого включення
Для того, щоб провести практичне дослідження даного алгоритму складемо програму, яка визначатиме точки sravn cpпр і