@MichailNikiforov

Какая ассимптотическая сложность «доступ по произвольному индексу в двусвязном списке»?

Добрый день!

Подскажите, какая ассимптотическая сложность операции "доступ по произвольному индексу в двусвязном списке", используя O-нотацию.

Спасибо!
  • Вопрос задан
  • 404 просмотра
Решения вопроса 1
GavriKos
@GavriKos
O(n/2) - вам в любом случае надо идти от элемента к элементу, но если индекс больше половины длины - можете начать с конца, и таким образом пройти максимум половину списка.
Ответ написан
Пригласить эксперта
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы
25 янв. 2022, в 08:48
7000 руб./за проект
25 янв. 2022, в 08:45
20000 руб./за проект
25 янв. 2022, в 08:34
40000 руб./за проект