Задать вопрос
@MichailNikiforov
алгоритмы

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

Добрый день!

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

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

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

Войти через центр авторизации
Похожие вопросы
Вакансии с Хабр Карьеры
С developer (алгоритмист)
СберТех • Москва
от 350 000 ₽
Бэкенд программист
Grade Factor • Москва
от 80 000 ₽
Senior Java Developer, Database Engine
CedrusData
от 350 000 ₽
Ещё вакансии
Заказы с Хабр Фриланса
Написать код на python
19 апр. 2024, в 03:01
1000 руб./за проект
Настройка сервера
18 апр. 2024, в 21:56
2000 руб./за проект
Помощь с водпресс
18 апр. 2024, в 21:00
150 руб./за проект
Ещё заказы