Fixed the time complexity of Fibonnaci generation.

briuzky · briuzky · commit 8745dfb7daf2 · 2016-05-31T16:50:57.000+05:30
diff --git a/algorithm/dp/fibonacci/desc.json b/algorithm/dp/fibonacci/desc.json
@@ -1,7 +1,7 @@
 {
   "Fibonacci Sequence": "Finding Fibonacci sequence using dynamic programming.",
   "Complexity": {
-    "time": "O(n<sup>2</sup>)",
+    "time": "O(n)",
     "space": "O(n)"
   },
   "References": [
@@ -10,4 +10,4 @@
   "files": {
     "basic": "Fibonacci Sequence"
   }
-}
+}

Original file line number	Diff line number	Diff line change
`@@ -1,7 +1,7 @@`
`1`	`1`	`{`
`2`	`2`	`"Fibonacci Sequence": "Finding Fibonacci sequence using dynamic programming.",`
`3`	`3`	`"Complexity": {`
`4`		`- "time": "O(n<sup>2</sup>)",`
	`4`	`+ "time": "O(n)",`
`5`	`5`	`"space": "O(n)"`
`6`	`6`	`},`
`7`	`7`	`"References": [`
`@@ -10,4 +10,4 @@`
`10`	`10`	`"files": {`
`11`	`11`	`"basic": "Fibonacci Sequence"`
`12`	`12`	`}`
`13`		`-}`
	`13`	`+}`