Пусть имеется двоичный счетчик, то есть вектор, состоящий из битов, представляющий двоичное число. Изначально все биты равны 0. Пусть есть операция Increment, какова ее сложность в худшем случае?

Правильный ответ:

• # Отметить НЕверные шаги алгоритма priority search tree, работающего на области поиска в виде "колодца", заданного следующим образом: [l1, l2] x [r1, +∞]?
• # Какие существуют метрики, отображающие эффективность алгоритма?
• # Как (с помощью каких структур данных) можно эффективно реализовать очередь с поддержкой минимума?
• # Для метода цепочек, использующегося при разрешении коллизий в чем заключается основная идея?
• # Предположим, что при реализации структуры приближенное множество (Lossy Map) с помощью более блюмового фильтра функция отображает из ключей в один бит. Как можно реализовать такую структуру?