Skip to content

Commit bc4c5be

Browse files
szelemehenhorse
authored andcommitted
Corrected small mistake
1 parent f2f4992 commit bc4c5be

1 file changed

Lines changed: 1 addition & 1 deletion

File tree

jcf.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -264,7 +264,7 @@ FILO, First-In-Last-Out («первым пришел, последним уше
264264

265265
+ на получение элемента по индексу или значению потребуется _линейное_ время _O(N)_;
266266
+ на добавление и удаление в начало или конец списка потребуется _константное_ _O(1)_;
267-
+ вставка или удаление в/из произвольного место _константное_ _O(N)_;
267+
+ вставка или удаление в/из произвольного место _константное_ _O(1)_;
268268
+ требует больше памяти для хранения такого же количества элементов, потому что кроме самого элемента хранятся еще указатели на следующий и предыдущий элементы списка.
269269

270270
В целом, `LinkedList` в абсолютных величинах проигрывает `ArrayList` и по потребляемой памяти и по скорости выполнения операций. `LinkedList` предпочтительно применять, когда нужны частые операции вставки/удаления или в случаях, когда необходимо гарантированное время добавления элемента в список.

0 commit comments

Comments
 (0)