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

Нет изменений в размере ,  9 лет назад
Элементы могут быть уникально отсортированы, если критерий сортировки всегда определяет полный порядок; т.е. номера студентов уникальны, но если сортировать экзамены по фамилиям студентов и два студента имеют одинаковые фамилии, результат сортировки остаётся неопределённым. В таких случаях, сортировка слиянием всегда будет выдавать один из возможных упорядочиваний, но какое именно остаётся неизвестно, т.е. алгоритм недетерминированный .
 
=== Тест простатыпростоты ===
{{main|Перебор делителей}}
Задача: дано [[натуральное число]] больше единицы, определить является ли это число [[простое число|простым]].
Анонимный участник