From 29685c7b35966dee4e6a6e01e6787f7654148347 Mon Sep 17 00:00:00 2001 From: Donne Martin Date: Sun, 5 Jul 2015 16:52:03 -0400 Subject: [PATCH] tweaked linked list challenge algorithm discussion. --- linked_lists/linked_list/linked_list_solution.ipynb | 12 ++++++------ 1 file changed, 6 insertions(+), 6 deletions(-) diff --git a/linked_lists/linked_list/linked_list_solution.ipynb b/linked_lists/linked_list/linked_list_solution.ipynb index 57a1ee3..5d21361 100644 --- a/linked_lists/linked_list/linked_list_solution.ipynb +++ b/linked_lists/linked_list/linked_list_solution.ipynb @@ -103,7 +103,7 @@ "\n", "Complexity:\n", "* Time: O(1)\n", - "* Space: O(1), a new node is added\n", + "* Space: O(1)\n", "\n", "### Append\n", "\n", @@ -117,7 +117,7 @@ "\n", "Complexity:\n", "* Time: O(n)\n", - "* Space: O(1), a new node is added\n", + "* Space: O(1)\n", "\n", "### Find\n", "\n", @@ -129,7 +129,7 @@ "\n", "Complexity:\n", "* Time: O(n)\n", - "* Space: In-place\n", + "* Space: O(1)\n", "\n", "### Delete\n", "\n", @@ -143,7 +143,7 @@ "\n", "Complexity:\n", "* Time: O(n)\n", - "* Space: In-place\n", + "* Space: O(1)\n", "\n", "### Length\n", "\n", @@ -152,7 +152,7 @@ " \n", "Complexity:\n", "* Time: O(n)\n", - "* Space: In-place\n", + "* Space: O(1)\n", "\n", "### Print\n", "\n", @@ -161,7 +161,7 @@ " \n", "Complexity:\n", "* Time: O(n)\n", - "* Space: In-place" + "* Space: O(1)" ] }, {