From d581548b4c804bf24d48921795f4fe7179a1eb78 Mon Sep 17 00:00:00 2001 From: tusba <11007086+tusba@users.noreply.github.com> Date: Thu, 27 Jan 2022 14:51:29 +0600 Subject: [PATCH] Fix a typo in linked list's "ru" readme (#723) Deletion time complexity from O(1) to O(n) --- src/data-structures/linked-list/README.ru-RU.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/src/data-structures/linked-list/README.ru-RU.md b/src/data-structures/linked-list/README.ru-RU.md index fa8e277e..d76bcd82 100644 --- a/src/data-structures/linked-list/README.ru-RU.md +++ b/src/data-structures/linked-list/README.ru-RU.md @@ -133,7 +133,7 @@ end ReverseTraversal | Чтение | Поиск | Вставка | Удаление | | :--------: | :-------: | :--------: | :-------: | -| O(n) | O(n) | O(1) | O(1) | +| O(n) | O(n) | O(1) | O(n) | ### Пространственная сложность