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

Элементы могут быть уникально отсортированы, если критерий сортировки всегда определяет полный порядок; т.е. номера студентов уникальны, но если сортировать экзамены по фамилиям студентов и два студента имеют одинаковые фамилии, результат сортировки остаётся неопределённым. В таких случаях, сортировка слиянием всегда будет выдавать один из возможных упорядочиваний, но какое именно остаётся неизвестно, т.е. алгоритм недетерминированный .

 

{{main|Перебор делителей}}

Задача: дано [[натуральное число]] больше единицы, определить является ли это число [[простое число|простым]].