Рубрики

Структуры данных | Связанный список | Вопрос 13

Каковы временные сложности поиска 8-го элемента от начала и 8-го элемента от конца в односвязном списке?

Пусть n будет числом узлов в связанном списке, вы можете считать, что n> 8.
(A) O (1) и O (n)
(B) O (1) и O (1)
(С) O (n) и O (1)
(D) O (n) и O (n)

Ответ: (А)
Объяснение: Чтобы найти 8-й элемент от начала, необходимо пройти 8 узлов, что занимает постоянное время.

Поиск восьмого от конца требует прохождения полного списка.
Тест на этот вопрос

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

Структуры данных | Связанный список | Вопрос 13

0.00 (0%) 0 votes