его разновидность,
его разновидность, также упомянутая ранее - в Уроке A4. Его формула - "разделяй и властвуй" - приписывается некоторыми источниками македонскому царю Филиппу, жившему еще в IV веке до н.э., отцу легендарного завоевателя Александра. Изначальный смысл состоит в том, чтобы облегчить управление государством, искусно обостряя противоречия между населяющими его сообществами.
Алгоритмическое содержание, к счастью, гораздо проще: речь идет о выделении подзадач, которые можно решать независимо друг от друга. В приложении к сортировке речь идет о разбиении вектора на такие подмассивы, что дальнейший обмен элементами между ними уже не требуется. Вот примеры такого разделения.
Пример #1.
В школу поступило N заявлений о приеме учеников. В качестве предварительной обработки удобно применить процедуру распределения заявлений на 11 групп, по числу классных параллелей. На это потребуется только один просмотр массива, то есть трудоемкость разделения составит O(N). После чего лексикографическая
Индекс
Элементарные функции
Линейные уравнения
Нелинейные уравнения
Случайные числа
