From abf9c9c6a51f0c625c7f4aa29c114f567023b609 Mon Sep 17 00:00:00 2001 From: redfast00 Date: Wed, 23 May 2018 22:48:17 +0200 Subject: [PATCH 1/2] Corrected typo --- src/algorithms/uncategorized/knight-tour/knightTour.js | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/src/algorithms/uncategorized/knight-tour/knightTour.js b/src/algorithms/uncategorized/knight-tour/knightTour.js index d7279158..c9c27370 100644 --- a/src/algorithms/uncategorized/knight-tour/knightTour.js +++ b/src/algorithms/uncategorized/knight-tour/knightTour.js @@ -4,7 +4,7 @@ * @return {number[][]} */ function getPossibleMoves(chessboard, position) { - // Generate all knight moves (event those that goes beyond the board). + // Generate all knight moves (even those that go beyond the board). const possibleMoves = [ [position[0] - 1, position[1] - 2], [position[0] - 2, position[1] - 1], From 78923e8fc88513e9052a74b8cdaeccc7bd9b4e51 Mon Sep 17 00:00:00 2001 From: Brian Reinhart Date: Wed, 23 May 2018 17:38:02 -0500 Subject: [PATCH 2/2] Fixed Typo in Big O Complexity table --- README.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/README.md b/README.md index e894debb..2f1f5497 100644 --- a/README.md +++ b/README.md @@ -190,7 +190,7 @@ Below is the list of some of the most used Big O notations and their performance | **O(1)** | 1 | 1 | 1 | | **O(log N)** | 3 | 6 | 9 | | **O(N)** | 10 | 100 | 1000 | -| **O(N log N)** | 30 | 60 | 9000 | +| **O(N log N)** | 30 | 600 | 9000 | | **O(N^2)** | 100 | 10000 | 1000000 | | **O(2^N)** | 1024 | 1.26e+29 | 1.07e+301 | | **O(N!)** | 3628800 | 9.3e+157 | 4.02e+2567 |