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

вопрос

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

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

Отправить

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