Гость
Войти | Профиль | Очистить
Целевая тема:
Создать новую тему:
Автор:
Действия ...
Форумы / Java [игнор отключен] [закрыт для гостей] / LinkedList.listIterator(index).add() - время выполнения O(1) или O(n)? / 3 сообщений из 3, страница 1 из 1
28.11.2018, 22:32:04
    #39740131
Molasar
Molasar
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
LinkedList.listIterator(index).add() - время выполнения O(1) или O(n)?
Всем привет!
Код: 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
| Ответить | Цитировать | Написать  
29.11.2018, 01:05:51
    #39740168
andreykaT
andreykaT
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
LinkedList.listIterator(index).add() - время выполнения O(1) или O(n)?
По времени или по памяти интересует?
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
29.11.2018, 13:19:47
    #39740335
Озверин
Озверин
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
LinkedList.listIterator(index).add() - время выполнения O(1) или O(n)?
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
| Ответить | Цитировать | Написать  
Форумы / Java [игнор отключен] [закрыт для гостей] / LinkedList.listIterator(index).add() - время выполнения O(1) или O(n)? / 3 сообщений из 3, страница 1 из 1
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
Польз. соглашение  
Полит. конфиден.  
созд. / загр.: 799ms
Закрыть
start [/forum/topic.php?fid=59&mobile=1&tid=2121631]:
 0ms
get settings:
 19ms
get forum list:
 29ms
check forum access:
 7ms
check topic access:
 7ms
track hit:
 60ms
get topic data:
 23ms
get forum data:
 6ms
get page messages:
 84ms
get tp. blocked users:
 3ms
others: 561ms
total:  799ms
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]