Детерминированный алгоритм: различия между версиями

Нет изменений в размере ,  11 лет назад
* слить результаты
 
Элементы могут быть уникально отсортированы, если критерий сортировки всегда определяет полнийполный порядок; т.е. номера студентов уникальны, но если сортировать экзамены по фамилиям студентов и два студента имеют одинаковые фамилии, результат сортировки остаётся неопределённым. В таких случаях, сортировка слиянием всегда будет выдавать один из возможных упорядочиваний, но какое именно остаётся неизвестно, т.е. алгоритм недетерминированный .
 
=== Пример 3: [[Тест простоты]] ===
1

правка