Главная /
Алгоритмы и структуры данных поиска /
Какие из перечисленных особенностей относятся к внешнему типу случайности (external randomness)?
Какие из перечисленных особенностей относятся к внешнему типу случайности (external randomness)?
вопросПравильный ответ:
на некотором входе алгоритм может плохо работать
входные данные не являются абсолютно случайными
нельзя точно определить рапределение
отдельные запуски могут работать долго, но в среднем время работы может быть ограничено функцией
Сложность вопроса
92
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Я провалил экзамен, почему я не нашёл данный сайт с всеми ответами по тестам интуит прежде
23 окт 2020
Аноним
Благодарю за помощь по intuit.
23 ноя 2015
Другие ответы на вопросы из темы программирование интуит.
- # Для динамической задачи RMQ, не использующей предобработку, какое время используется на запрос?
- # Пусть имеется двоичный счетчик, то есть вектор, состоящий из битов, представляющий двоичное число. Изначально все биты равны 0. Пусть есть операция Increment, какова ее сложность в худшем случае?
- # По какому принципу выбирается размер reallocation для аддитивного метода? Если C - старый размер массива.
- # Чем характеризуется подход с использованием сборщика мусора для эффективной работы с памятью в peristent-стэке?
- # Отметьте верные утверждения, относящиеся к splay-деревьям