From f824de080766947e167f4b55274cebda3dbfefad Mon Sep 17 00:00:00 2001 From: Donne Martin Date: Sun, 5 Jul 2015 09:24:33 -0400 Subject: [PATCH] Tweaked unique chars challenge algorithm discussion. --- arrays_strings/unique_chars/unique_chars_solution.ipynb | 6 +++--- 1 file changed, 3 insertions(+), 3 deletions(-) diff --git a/arrays_strings/unique_chars/unique_chars_solution.ipynb b/arrays_strings/unique_chars/unique_chars_solution.ipynb index 2bcb687..5687a91 100644 --- a/arrays_strings/unique_chars/unique_chars_solution.ipynb +++ b/arrays_strings/unique_chars/unique_chars_solution.ipynb @@ -74,7 +74,7 @@ " \n", "Complexity:\n", "* Time: O(n)\n", - "* Space: Additional O(m), where m is the number of unique characters in the set" + "* Space: Additional O(n)" ] }, { @@ -117,7 +117,7 @@ "\n", "Complexity:\n", "* Time: O(n)\n", - "* Space: Additional O(m), where m is the number of unique characters in the hash map" + "* Space: Additional O(n)" ] }, { @@ -161,7 +161,7 @@ "\n", "Algorithm Complexity:\n", "* Time: O(n^2)\n", - "* Space: In-place" + "* Space: O(1)" ] }, {