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

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