Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Алгоритмы
Курсы ККДП
Дистрибутивы
Ссылки

HotLog


 
Вернуться
Тема: Подскажите пожалуйста, метод LinkedList.add(int index, int element) в java работает за О(n) или за O(1)?
1
  1  Яндулов Богдан, 13 июля 2018 г. 16:13:24
      Спасибо
  2  Меньшиков Фёдор Владимирович, 12 июля 2018 г. 21:51:11
      За O(min(index, size - index)). Источник - http://developer.classpath.org /doc/java/util/LinkedList-source.html там add(int index, T o) и getEntry(int n)
1

Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!

Красноярский краевой Дворец пионеров, (c)2006 - 2019, E-mail: admin@acmp.ru