Чем отличается вероятностный алгоритм от детерминированного?

Основное отличие вероятностного алгоритма от детерминированного заключается в том, что детерминированный алгоритм всегда действует по одной и той же схеме и гарантированно решает поставленную задачу, а вероятностный алгоритм использует генератор случайных чисел и даёт не гарантированно точный ответ. intuit.ru

Детерминированный алгоритм — алгоритмический процесс, который выдаёт уникальный и предопределённый результат для заданных входных данных. ru.ruwiki.ru ru.wikipedia.org Вероятностный алгоритм на определённых этапах своей работы обращается к генератору случайных чисел с целью получения экономии во времени работы за счёт замены абсолютной достоверности результата достоверностью с некоторой вероятностью. ipc.susu.ru ru.wikipedia.org

Таким образом, детерминированный алгоритм всегда даёт правильный ответ, а вероятностный — в большинстве, но не во всех случаях. intuit.ru

Пользователь

Время добавления