Главная /
Алгоритмы и структуры данных поиска /
Какие из перечисленных высказываний относятся к внутреннему типу случайности (internal randomness)?
Какие из перечисленных высказываний относятся к внутреннему типу случайности (internal randomness)?
вопросПравильный ответ:
алгоритм сам генерирует значения, использует их для принятия решений
на вход приходят случайные данные. Тогда на множестве входов есть некоторое распределение
анализ происходит по внутреннему датчику случайности
сложность изучается в среднем относительно меры на множестве входов
Сложность вопроса
86
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Экзамен сдан на 5. Спасибо за ответы
17 окт 2017
Аноним
Зачёт прошёл. Бегу пить отмечать халяву с тестами интуит
06 апр 2016
Другие ответы на вопросы из темы программирование интуит.
- # Какая задача сводится к задаче ±1-RMQ?
- # Какую глубину имеет дерево интервалов? Если N - количество интервалов
- # Можно ли узнать заранее размер ответа, то есть сколько будет в ответе "хороших" точек, используя структуру PST для интервальной задачи?
- # Если при оценивании фиксированного алгоритма оценки сверху и снизу совпали, то какие действия предпринимаются?
- # Как работает операция Equivalent(x, y)?