hxx/javascript-algorithms
1
0
Fork 0
mirror of https://github.moeyy.xyz/https://github.com/trekhleb/javascript-algorithms.git synced 2024-12-25 22:46:20 +08:00
Code Issues Packages Projects Releases Wiki Activity

some mistakes in delete method and time comlexity (#322)

Browse Source
This commit is contained in:
linghuam 2019-03-22 13:29:50 +08:00 committed by Oleksii Trekhleb
parent db83ec20ec
commit 3eab9eef40
1 changed files with 2 additions and 2 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

4
src/data-structures/doubly-linked-list/README.md
View File

@ -64,7 +64,7 @@ Remove(head, value)
return true return true
end if end if
n ← head.next n ← head.next
while n = ø and value = n.value while n = ø and value !== n.value
n ← n.next n ← n.next
end while end while
if n = tail if n = tail
@ -100,7 +100,7 @@ end Reverse Traversal
| Access | Search | Insertion | Deletion | | Access | Search | Insertion | Deletion |
| :-------: | :-------: | :-------: | :-------: | | :-------: | :-------: | :-------: | :-------: |
| O(n) | O(n) | O(1) | O(1) | | O(n) | O(n) | O(1) | O(n) |
### Space Complexity ### Space Complexity