Главная /
Алгоритмы и структуры данных поиска /
Можно ли узнать заранее размер ответа, то есть сколько будет в ответе "хороших" точек, используя структуру PST для интервальной задачи?
Можно ли узнать заранее размер ответа, то есть сколько будет в ответе "хороших" точек, используя структуру PST для интервальной задачи?
вопросПравильный ответ:
можно найти заранее размер ответа не выполняя все шаги алгоритма
размер ответа выясняется только после просмотра всех точек в ответе
это зависит от размера входных данных
Сложность вопроса
53
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Я помощник профессора! Незамедлительно уничтожьте ответы по интуит. Не ломайте образование
30 ноя 2020
Аноним
Зачёт в студне отлично. Лечу пить отмечать зачёт по тестам
29 мар 2018
Другие ответы на вопросы из темы программирование интуит.
- # Какие указатели должны быть в дереве отрезков, работающим за O(log N) по принципу Fractional cascading?
- # Какие высказывания относятся к структуре данных chunked vector?
- # Каких двух строк не хватает в приведенном псевдокоде операции Push persistent-стэка? S - ссылка на стэк, v - данные для новой вершины. Push(S, v) w = new Node() ... ... return w
- # Какая хэш-функция называется совершенной?
- # Какие действия предпринимают для сохранения свойств красного черного дерева, если при операции вставки вершины x, x и y оказались красными, если y - родитель x, y - корень?