Какие существуют метрики, отображающие эффективность алгоритма?

вопрос

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

Оставить комментарий

Отправить

• # Как можно ускорить вычисление задачи RMQ online?
• # Для структуры дерева поиска, используемой для интервальной задачи поиска точки в "колодце", что будет находиться в корне дерева?
• # Какое из перечисленных ниже высказываний не характеризует разрешающие деревья?
• # Пусть 1 у.е. компьютер требует за 1 элементарную операцию. Пусть записано некоторое двоичное число, начиная справа имеем k единиц до 0. При текущем балансе -(k+1) (credit: k, debit: 1), чему равна учетная стоимость?
• # Как можно реализовать биномиальную кучу размерности T3?