Рубрики

Структуры данных | Массив | вопрос 2

Какая из следующих операций не является O (1) для массива отсортированных данных. Вы можете предположить, что элементы массива различны.
(A) Найдите самый большой элемент
(B) Удалить элемент
(C) Найти самый маленький элемент
(D) Все вышеперечисленное

Ответ: (Б)
Объяснение: Наихудшая временная сложность для удаления элемента из массива может стать O (n).
Тест на этот вопрос

Рекомендуемые посты:

Структуры данных | Массив | вопрос 2

0.00 (0%) 0 votes