Какова типичная оценка по времени для наивного алгоритма сортировки?

вопрос

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

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

Отправить

• # Что означает найти оценку для фиксированного алгоритма?
• # Как оценивается сложность правильного дерева сортировки (в худшем случае)?
• # С помощью какой структуры данных можно реализовать сливаемые очереди с приоритетом?
• # Для независимых, равномерно распределенных на множестве {0, ..., m1} случайных величин для каждого ключа ki обозначим через Xi,j случайную величину, равную 1, если h(ki)=h(kj), и 0 в противном случае. Чему равно матожидание случайной величины?
• # В каком случае можно выполить zig-шаг для splay-дерева?