Главная /
Алгоритмы и структуры данных поиска /
Какие из перечисленных особенностей относятся к внутреннему типу случайности (internal randomness)?
Какие из перечисленных особенностей относятся к внутреннему типу случайности (internal randomness)?
вопросПравильный ответ:
на некотором входе алгоритм может плохо работать
входные данные не являются абсолютно случайными
нельзя точно определить рапределение
отдельные запуски могут работать долго, но в среднем время работы может быть ограничено функцией
Сложность вопроса
46
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Экзамен прошёл на отлично. Ура
24 май 2020
Другие ответы на вопросы из темы программирование интуит.
- # Какие строки лишние в приведенном псевдокоде операции Pop для persistent-стэка? S - ссылка на стэк. Pop(S) w = new Node() w.next = S return S.next
- # Что такое куча, каково ее назначение?
- # За какое время выполняется операция MakeHeap, то есть построение кучи из набора размером N?
- # Отметьте утверждения, верные для красно-черных деревьев.
- # Какого времени работы позволяет достичь применение двух эвристик: сжатия путей и ранговой для операций Unite, Equivalent у системы непересекающихся множеств?