randomized algorithm
- рандомизованный алгоритм, рандомизированный алгоритм, вероятностный алгоритм
#
в отличие от детерминированного – алгоритм, поведение которого определяется не только входными значениями, но и значениями, полученными от генератора случайных чисел. Примером рандомизованного алгоритма является алгоритм Хоара (быстрая сортировка, quicksort).
Связные термины
algorithm, deterministic, RNG