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

tweaked linked list challenge algorithm discussion.

Browse Source
This commit is contained in:
Donne Martin 2015-07-05 16:52:03 -04:00
parent 63bf44efac
commit 29685c7b35
1 changed files with 6 additions and 6 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

12
linked_lists/linked_list/linked_list_solution.ipynb
View File

@ -103,7 +103,7 @@
"\n", "\n",
"Complexity:\n", "Complexity:\n",
"* Time: O(1)\n", "* Time: O(1)\n",
"* Space: O(1), a new node is added\n", "* Space: O(1)\n",
"\n", "\n",
"### Append\n", "### Append\n",
"\n", "\n",
@ -117,7 +117,7 @@
"\n", "\n",
"Complexity:\n", "Complexity:\n",
"* Time: O(n)\n", "* Time: O(n)\n",
"* Space: O(1), a new node is added\n", "* Space: O(1)\n",
"\n", "\n",
"### Find\n", "### Find\n",
"\n", "\n",
@ -129,7 +129,7 @@
"\n", "\n",
"Complexity:\n", "Complexity:\n",
"* Time: O(n)\n", "* Time: O(n)\n",
"* Space: In-place\n", "* Space: O(1)\n",
"\n", "\n",
"### Delete\n", "### Delete\n",
"\n", "\n",
@ -143,7 +143,7 @@
"\n", "\n",
"Complexity:\n", "Complexity:\n",
"* Time: O(n)\n", "* Time: O(n)\n",
"* Space: In-place\n", "* Space: O(1)\n",
"\n", "\n",
"### Length\n", "### Length\n",
"\n", "\n",
@ -152,7 +152,7 @@
" \n", " \n",
"Complexity:\n", "Complexity:\n",
"* Time: O(n)\n", "* Time: O(n)\n",
"* Space: In-place\n", "* Space: O(1)\n",
"\n", "\n",
"### Print\n", "### Print\n",
"\n", "\n",
@ -161,7 +161,7 @@
" \n", " \n",
"Complexity:\n", "Complexity:\n",
"* Time: O(n)\n", "* Time: O(n)\n",
"* Space: In-place" "* Space: O(1)"
] ]
}, },
{ {