[DFS] add Time Complexity for Combination Sum I, II, III

SZMrDrip · Jun 30, 2016 · 117c665 · 117c665
1 parent bf59f17
commit 117c665
Show file tree

Hide file tree

Showing 3 changed files with 3 additions and 3 deletions.
diff --git a/DFS/CombinationSum.swift b/DFS/CombinationSum.swift
@@ -2,7 +2,7 @@
  * Question Link: https://leetcode.com/problems/combination-sum/
  * Primary idea: Classic Depth-first Search
  * 
- * Time Complexity: O(n^n)
+ * Time Complexity: O(n^n), Space Complexity: O(n^n)
  *
  */
 

diff --git a/DFS/combinationSumII.swift b/DFS/combinationSumII.swift
@@ -2,7 +2,7 @@
  * Question Link: https://leetcode.com/problems/combination-sum-ii/
  * Primary idea: Classic Depth-first Search
  * 
- * Time Complexity: O(n!)
+ * Time Complexity: O(n!), Space Complexity: O(n!)
  *
  */
 

diff --git a/DFS/combinationSumIII.swift b/DFS/combinationSumIII.swift
@@ -2,7 +2,7 @@
  * Question Link: https://leetcode.com/problems/combination-sum-iii/
  * Primary idea: Classic Depth-first Search
  * 
- * Time Complexity: O(n!)
+ * Time Complexity: O(n!), Space Complexity: O(n!)
  *
  */