Виділимо напрям Ви якому відповідає розподіл напрямів сортування
З розподілу R1 видно, що в накопичувач А1 потрапляють ПО одного напряму, в накопичувані напрямів, в накопичувач
напрямів.
З зазначених 19 напрямів на другому етапі сортування виділяються 9 і на третьому етапі 10 напрямів.
Таким чином, виділення напряму В1, тобто зменшення на одиницю кількості його сортувань, призводить до збільшення на одиницю кількості сортувань 10 напрямів ().
Очевидно, що при виконанні нерівності
виділення напряму доцільно, а при невиконанні – недоцільно.
Рисунок 3.1 – Приклади сортування ПО
Якщо виділення напряму доцільно, виділимо напрям
, якому відповідає розподіл напрямів сортування
Виділення напряму доцільно, якщо виконується нерівність
і недоцільно, якщо вона не виконується.
Якщо виділення напряму доцільно, виділимо напрям .
, якому відповідає розподіл напрямів сортування
Виділення напряму доцільно, якщо виконується нерівність і недоцільно, якщо вона не виконується.
Зазначений процес послідовного порівняння ймовірностей напрямів сортування закінчується, якщо чергова нерівність не виконується (в разі виконання всіх нерівностей отримаємо схему рис. 3.1, а; в разі невиконання першої нерівності – схему рис. 3.1, б; в разі виконання першої, другої й третьої нерівностей та невиконання четвертої нерівності – схему рис. 3.1, в).
Вибір тієї чи іншої схеми сортування визначається заданим розподілом імовірностей напрямів сортування.
Розглянемо три приклади розподілу ймовірностей напрямів сортування ПО для п=10, т = 100, які призводять до зазначених схем сортування.
Приклад 1. Ймовірності напрямів сортування задані як члени геометричної прогресії, що спадає.
Сторінки
В нашій електронній бібліотеці ви можете безкоштовно і без реєстрації прочитати «Логістика поштового зв’язку» автора Ящук Л.О. на телефоні, Android, iPhone, iPads. Зараз ви знаходитесь в розділі „ВИРОБНИЧА ЛОГІСТИКА ПОШТОВОГО ЗВ'ЯЗКУ“ на сторінці 4. Приємного читання.
