Читайте также:
|
|
Сортування підрахунком - алгоритм сортування масиву, при якому підраховується число однакових елементів. Алгоритм вигідно застосовувати, коли в масиві багато елементів, але всі вони досить малі.
Сортування підрахунком - спеціалізований алгоритм, який дуже добре працює, якщо елементи даних - цілі числа, значення яких знаходяться у відносно вузькому діапазоні. Цей алгоритм працює досить швидко, наприклад, якщо значення знаходяться від 1 до 1000. Поки виконуються ці умови, алгоритм працює відмінно.На практиці, розподіл даних зазвичай не є рівномірним. В деякі блоки потрапляє більше елементів, в інші менше. Тим не менше, якщо розподіл в цілому близький до рівномірного, то в кожному з блоків виявиться лише невелике число елементів.
Важлива властивість алгоритму сортування підрахунком полягає в тому, що він стійкий: елементи з одним й тим самим значенням знаходяться у вихідному масиві в тому самому порядку, що й у вхідному. Зазвичай властивість стійкості важлива тільки для ситуації, коли разом з елементами для сортування є додаткові дані.
Список використаної літератури
1. Ананій В. Левітін Глава 7. Просторово-часовий компроміс: Сортування підрахунком // Алгоритми: введення в розробку і аналіз = Introduction to The Design and Analysis of Aigorithms. - М.: «Вільямс», 2006. - С. 307 - 310.
2. Кормен, Томас Х., Лейзерсон, Чарльз І., Ривест, Рональд Л., Штайн, Кліфорд Глава 8. Сортування за лінійний час // Алгоритми: побудова й аналіз = Introduction to Algorithms. - 2-e видання. - М.: «Вільямс», 2005. - С. 224-226.
Правила пользования комнатой именинника
1. Комната именинника предназначается для празднования Дней рождений и других детских праздников
2. Размещаться в комнате именинника возможно только по согласованию с администрацией игрового центра, либо по предварительной записи
3. Время пребывания гостей в комнате именинника ограничено и оговаривается (бронируется) заранее
4. Гости игрового центра, забронировавшие комнату именинника, обязаны прийти за 5 минут до начала брони и завершить пребывание за 5 минут до конца (это время необходимо для санитарной обработки помещения). Возможность продления пребывания в комнате именинника обсуждается с администратором игрового центра не менее чем за 30 минут до окончания времени брони.
5. В комнате именинника не допускается распитие спиртных напитков
6. После окончания праздника, гости обязаны привести комнату именинника в порядок – убрать мусор, посуду, коробки и пакеты. Обратите внимание! В комнате именинника отсутствует посуда для сервирования стола! Так же отсутствует возможность вымыть принесенную вами посуду. Позаботьтесь о данном вопросе заранее.
7. Гости несут ответственность за сохранность мебели и оборудования комнаты именинника
Телефон Фиеста Парк 49-90-90
Дата добавления: 2014-11-24; просмотров: 29 | Поможем написать вашу работу | Нарушение авторских прав |
<== предыдущая лекция | | | следующая лекция ==> |
Опис алгоритму | | | Доц. Нефедев С.Н. |