Skip to content

Commit 7db601d

Browse files
committed
added chapter 11
1 parent cd4edd0 commit 7db601d

6 files changed

+19
-4
lines changed

chapter11/BigONotation.html chapter11/01-Recursion.html

+1-1
Original file line numberDiff line numberDiff line change
@@ -5,6 +5,6 @@
55
<title></title>
66
</head>
77
<body>
8-
<script type="text/javascript" src="BigONotation.js"></script>
8+
<script type="text/javascript" src="01-Recursion.js"></script>
99
</body>
1010
</html>

chapter11/01-Recursion.js

+6-1
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,4 @@
1+
//Recursive solution - DP
12
function fibonacci(num){
23
if (num === 1 || num === 2){
34
return 1;
@@ -7,6 +8,7 @@ function fibonacci(num){
78
}
89
}
910

11+
//Non Recursive solution
1012
function fib(num){
1113
var n1 = 1,
1214
n2 = 1,
@@ -17,4 +19,7 @@ function fib(num){
1719
n2 = n;
1820
}
1921
return n;
20-
}
22+
}
23+
24+
console.log(fibonacci(6));
25+
console.log(fib(6));

chapter11/03-MinCoinChangeGreedy.html

+10
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,10 @@
1+
<!DOCTYPE html>
2+
<html>
3+
<head>
4+
<meta charset="UTF-8">
5+
<title></title>
6+
</head>
7+
<body>
8+
<script type="text/javascript" src="03-MinCoinChangeGreedy.js"></script>
9+
</body>
10+
</html>
File renamed without changes.

chapter11/MinCoinChangeGreedy.html chapter11/04-BigONotation.html

+1-1
Original file line numberDiff line numberDiff line change
@@ -5,6 +5,6 @@
55
<title></title>
66
</head>
77
<body>
8-
<script type="text/javascript" src="MinCoinChangeGreedy.js"></script>
8+
<script type="text/javascript" src="04-BigONotation.js"></script>
99
</body>
1010
</html>

chapter11/BigONotation.js chapter11/04-BigONotation.js

+1-1
Original file line numberDiff line numberDiff line change
@@ -10,7 +10,7 @@ increment(2);
1010
//*************** o(n)
1111

1212
function createNonSortedArray(size){
13-
var array = []
13+
var array = [];
1414

1515
for (var i = size; i> 0; i--){
1616
array[i] = i;

0 commit comments

Comments
 (0)