Увипадковлений алгоритм

Матеріал з Вікіпедії — вільної енциклопедії.
Версія від 09:10, 23 серпня 2012, створена ZéroBot (обговорення | внесок) (r2.7.1) (робот додав: en:Randomized algorithm)
Перейти до навігації Перейти до пошуку

Випадковістний алгоритм (англ. randomized algorithm) — це алгоритм, який використовує елемент випадковості як частину своєї логіки. Алгоритм зазвичай використовує рівномірно випадкові біти як допоміжний вхід для спрямування своєї поведінки в надії досягнення хорошої швидкодії в середньому серед усіх можливих виборів випадкових бітів. Формально, швидкодією алгоритму буде випадкова величина визначена випадковими бітами; отже або швидкодія, або вихід (або і те, і те) є випадковими величинами.