Главная /
Алгоритмы и структуры данных поиска /
Какие из перечисленных высказываний относятся к внешнему типу случайности (external randomness)?
Какие из перечисленных высказываний относятся к внешнему типу случайности (external randomness)?
вопросПравильный ответ:
алгоритм сам генерирует значения, использует их для принятия решений
на вход приходят случайные данные. Тогда на множестве входов есть некоторое распределение
анализ происходит по внутреннему датчику случайности
сложность изучается в среднем относительно меры на множестве входов
Сложность вопроса
31
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Зачёт всё. Иду выпивать отмечать зачёт по тестам
04 авг 2018
Аноним
спасибо за пятёрку
04 фев 2018
Другие ответы на вопросы из темы программирование интуит.
- # Какое время поиска у структуры данных двумерное дерево отрезков, работающей с квадратной области поиска [x1, x2] x [y1, y2]?
- # При оценивании функций какая оценка соответствует символике f = O(g)?
- # Какие бывают оценки по памяти для алгоритмов сортировки? Выберите наиболее подходящий вариант
- # Как можно добиться, чтобы логарифмическая оценка для алгоритма быстрой сортировки была справедлива не в среднем, а в худшем случае?
- # Для эвристики сжатия путей в чем заключается оптимизация дерева?