Главная /
Структуры данных и модели вычислений /
Какова возможна трудоемкость удаления элемента из заданной позиции двустороннего динамического списка, содержащего n элементов?
Какова возможна трудоемкость удаления элемента из заданной позиции двустороннего динамического списка, содержащего n элементов?
вопросПравильный ответ:
Ο(1)
Ο(n)
Ο(log n)
Ο(n2)
Сложность вопроса
95
Сложность курса: Структуры данных и модели вычислений
82
Оценить вопрос
Комментарии:
Аноним
Спасибо за решебник по intiut'у.
12 июн 2018
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Какие поисковые деревья являются сбалансированными?
- # Каково минимальное число узлов в АВЛ-дереве высоты 3?
- # Каково будет содержимое ленты после выполнения программы [K2, L, K2], если на ее вход подать псевдослово *u2 * u1*↓(считаем, что слова u1, u2 не содержат символа *, K2 - копирование второго слова, L - сдвиг головки до ближайшего слева символа *)?
- # Какие соотношения истинны для любых регулярных выражений α, β, γ?
- # Какая из таблиц задает функцию откатов для слова (aabaababaab) в алгоритме Кнута - Морриса - Пратта?