Участник:Bkmish/Сортировка слиянием (последовательный и параллельный варианты): различия между версиями
Перейти к навигации
Перейти к поиску
Bkmish (обсуждение | вклад) (Новая страница: «== 1 Свойства и структура алгоритмов == === 1.1 Общее описание алгоритма === Алгоритм сортиров...») |
Bkmish (обсуждение | вклад) |
||
| Строка 1: | Строка 1: | ||
| − | == | + | == Свойства и структура алгоритмов == |
| − | === | + | === Общее описание алгоритма === |
Алгоритм сортировки слиянием является методом упорядочивания списков или других структур данных, в которых доступ к элементам может быть получен только последовательно. Этот алгоритм был разработан Джоном фон Нейманом в 1945 году и является хорошим примером использования принципа «разделяй и властвуй», поскольку основан на разбиении главной задачи на более мелкие подзадачи, которые решаются, например, этим же самым алгоритмом, после чего результаты комбинируются для получения решения основной задачи. | Алгоритм сортировки слиянием является методом упорядочивания списков или других структур данных, в которых доступ к элементам может быть получен только последовательно. Этот алгоритм был разработан Джоном фон Нейманом в 1945 году и является хорошим примером использования принципа «разделяй и властвуй», поскольку основан на разбиении главной задачи на более мелкие подзадачи, которые решаются, например, этим же самым алгоритмом, после чего результаты комбинируются для получения решения основной задачи. | ||
| − | === | + | === Математическое описание алгоритма === |
| − | === | + | === Вычислительное ядро алгоритма === |
== 3 Литература == | == 3 Литература == | ||
• Левитин А. В. Глава 4. Метод декомпозиции: Сортировка слиянием // Алгоритмы. Введение в разработку и анализ — М.: Вильямс, 2006. — С. 169—172. — 576 с. — ISBN 978-5-8459-0987-9 | • Левитин А. В. Глава 4. Метод декомпозиции: Сортировка слиянием // Алгоритмы. Введение в разработку и анализ — М.: Вильямс, 2006. — С. 169—172. — 576 с. — ISBN 978-5-8459-0987-9 | ||
Версия 17:45, 29 октября 2023
Содержание
1 Свойства и структура алгоритмов
1.1 Общее описание алгоритма
Алгоритм сортировки слиянием является методом упорядочивания списков или других структур данных, в которых доступ к элементам может быть получен только последовательно. Этот алгоритм был разработан Джоном фон Нейманом в 1945 году и является хорошим примером использования принципа «разделяй и властвуй», поскольку основан на разбиении главной задачи на более мелкие подзадачи, которые решаются, например, этим же самым алгоритмом, после чего результаты комбинируются для получения решения основной задачи.
1.2 Математическое описание алгоритма
1.3 Вычислительное ядро алгоритма
2 3 Литература
• Левитин А. В. Глава 4. Метод декомпозиции: Сортировка слиянием // Алгоритмы. Введение в разработку и анализ — М.: Вильямс, 2006. — С. 169—172. — 576 с. — ISBN 978-5-8459-0987-9
