LinkedList.listIterator(index).add() - время выполнения O(1) или O(n)? / Java

ReSQL.ru

Мобильная версия Контакт Правила FAQ Помощь

Гость

Войти | Регистрация | Профиль | Очистить

Новые сообщения | Избранное

Форумы | Пользователи | Статистика | Мод. лог | Поиск

Цитировать

Написать

Автор*:

Ввести пароль для входа

Тема*:

Сообщение

Данное сообщение тематическое

Сообщение содержит картинки или видео 18+

Автор:

ВНИМАНИЕ! На данном подфоруме действуют строгие правила. Удостоверьтесь, что ваше сообщение соответствует им!

Форум или тема закрыты для гостей. Необходима авторизация!

Загрузить последнюю сохраненную версию

Вложение:

Вставить как галерею

Максимальный размер вложений: 4,0 МБ, аудио/видео: 8,0 МБ. Картинки большего размера ужимаются, если возможно.

Введите код, изображенный на картинке. Если код нечитаемый, кликните картинку, чтобы загрузить другой вариант.

Отправляя сообщение, я выражаю свое согласие с правилами форума и принимаю пользовательское соглашение.

Доб. в избранное | Игнор. тему | Прикреп. тему | Пометить прочит. / непрочит. | Фильтр

Форумы / Java [игнор отключен] [закрыт для гостей] / LinkedList.listIterator(index).add() - время выполнения O(1) или O(n)?

3 сообщений из 3, страница 1 из 1

LinkedList.listIterator(index).add() - время выполнения O(1) или O(n)?

#39740131

Molasar

Участник

Сообщения: 838

Рейтинг: 0 / 0

Всем привет!

Код: java

1.
2.
3.
4.
5.

LinkedList<String> nameArray = new LinkedList<>();
nameArray.add("Bill");
nameArray.add("Nick");
nameArray.add("John");
nameArray.listIterator(1).add("Maxim");

При выполнении вставки в середину через LinkedList.listIterator(index).add() время выполнения будет O(1) или O(n)?

А при использовании nameArray.add(1, "Rick")?

...

Рейтинг:

0 / 0

28.11.2018, 22:32

| Ответить | Цитировать | Написать

LinkedList.listIterator(index).add() - время выполнения O(1) или O(n)?

#39740168

andreykaT

Участник

Откуда: =||==

Сообщения: 2 330

Рейтинг: 0 / 0

По времени или по памяти интересует?

...

Рейтинг:

0 / 0

29.11.2018, 01:05

| Ответить | Цитировать | Написать

LinkedList.listIterator(index).add() - время выполнения O(1) или O(n)?

#39740335

Озверин

Участник

Откуда: Ростов-на-Дону

Сообщения: 3 646

Рейтинг: 0 / 0

MolasarВсем привет!

Код: java

1.
2.
3.
4.
5.

LinkedList<String> nameArray = new LinkedList<>();
nameArray.add("Bill");
nameArray.add("Nick");
nameArray.add("John");
nameArray.listIterator(1).add("Maxim");

При выполнении вставки в середину через LinkedList.listIterator(index).add() время выполнения будет O(1) или O(n)?

А при использовании nameArray.add(1, "Rick")?

а как это может быть o(1), если для получения итератора вам надо найти этот элемент,а поиск элементв LinkedList - o(n). Вставка же как раз будет o(1).

...

Рейтинг:

0 / 0

29.11.2018, 13:19

| Ответить | Цитировать | Написать

3 сообщений из 3, страница 1 из 1

Форумы / Java [игнор отключен] [закрыт для гостей] / LinkedList.listIterator(index).add() - время выполнения O(1) или O(n)?

Читали тему (0):

Читали форум (0):

Пользователи онлайн (0):

start [/forum/topic.php?fid=59&gotonew=1&tid=2121631]:	0ms
get settings:	9ms
get forum list:	13ms
check forum access:	3ms
check topic access:	3ms
track hit:	52ms
get topic data:	11ms
get first new msg:	7ms
get forum data:	2ms
get page messages:	43ms
get tp. blocked users:	1ms
others:	15ms

total:	159ms