StarMirror/interactive-coding-challenges
1
0
Fork 0
mirror of https://github.com/donnemartin/interactive-coding-challenges.git synced 2024-03-22 13:11:13 +08:00
Code Issues Projects Releases Wiki Activity

the Time complexity for reversing a linked list is O(n)

Browse Source
This commit is contained in:
Justin LeFebvre 2015-07-11 21:07:17 -04:00
parent 27c4a4f97c
commit 488ae5d091
1 changed files with 1 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

2
linked_lists/palindrome/palindrome_solution.ipynb
View File

@ -66,7 +66,7 @@
" * Only need to compare the first half\n", " * Only need to compare the first half\n",
"\n", "\n",
"Complexity:\n", "Complexity:\n",
"* Time: O(1)\n", "* Time: O(n)\n",
"* Space: O(n)\n", "* Space: O(n)\n",
"\n", "\n",
"Note:\n", "Note:\n",