В функциональной парадигме при проектировании алгоритма, какой оценкой на время работы интересуются?

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

• # Чему равна длина Эйлерова обхода дерева с N вершинами?
• # Для асимметричного способа построения дерева интервалов в каком случае поиск интервалов, пересекающихся с точкой x нужно вести в левом поддереве? Если x > l для интервала [l, r] в корне
• # Каким должне быть минимальный размер хэш-таблицы, чтобы вероятность получить хотя бы одну коллизию не превосходила 1/2, если n - количество ключей?
• # Какие существуют стандартные операции для интерфейса множества с ошибками, например для фильтра Блюма?
• # Для операции Insert учетная стоимость будет складываться из операции splay и операции вставки. Какое время потребуется на все это?