Merge pull request #886 from markgz/patch-1

richard-ash · web-flow · commit d2911cff5c78 · 2019-10-10T16:09:51.000-07:00
The code of O(2^n) isn't correct which is O(n)
diff --git a/Big-O Notation.markdown b/Big-O Notation.markdown
@@ -124,9 +124,8 @@ Below are some examples for each category of performance:
   func solveHanoi(n: Int, from: String, to: String, spare: String) {
     guard n >= 1 else { return }
     if n > 1 {
-      solveHanoi(n: n - 1, from: from, to: spare, spare: to)
-    } else {
-      solveHanoi(n: n - 1, from: spare, to: to, spare: from)
+        solveHanoi(n: n - 1, from: from, to: spare, spare: to)
+        solveHanoi(n: n - 1, from: spare, to: to, spare: from)
     }
   }
   ```

Original file line number	Diff line number	Diff line change
`@@ -124,9 +124,8 @@ Below are some examples for each category of performance:`
`124`	`124`	`func solveHanoi(n: Int, from: String, to: String, spare: String) {`
`125`	`125`	`guard n >= 1 else { return }`
`126`	`126`	`if n > 1 {`
`127`		`- solveHanoi(n: n - 1, from: from, to: spare, spare: to)`
`128`		`- } else {`
`129`		`- solveHanoi(n: n - 1, from: spare, to: to, spare: from)`
	`127`	`+ solveHanoi(n: n - 1, from: from, to: spare, spare: to)`
	`128`	`+ solveHanoi(n: n - 1, from: spare, to: to, spare: from)`
`130`	`129`	`}`
`131`	`130`	`}`
`132`	`131`	```