From b388cfeba8c999ffc5e54ca772f4aaf22449774b Mon Sep 17 00:00:00 2001 From: Oleksii Trekhleb Date: Fri, 30 Mar 2018 08:36:39 +0300 Subject: [PATCH] Add big O info. --- src/algorithms/README.md | 10 ++++++++++ 1 file changed, 10 insertions(+) diff --git a/src/algorithms/README.md b/src/algorithms/README.md index 81a071d1..31bf8a1e 100644 --- a/src/algorithms/README.md +++ b/src/algorithms/README.md @@ -9,3 +9,13 @@ ## Big O Notation ![Big O graphs](https://github.com/trekhleb/javascript-algorithms/blob/master/assets/big-O-graph.jpeg) + +| Big O Notation | Computations for 10 elements | Computations for 100 elements | Computations for 10 elements | +| -------------- | ---------------------------- | ----------------------------- | ----------------------------- | +| 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^2) | 100 | 10000 | 1000000 | +| O(2^N) | 1024 | 1.26e+29 | 1.07e+301 | +| O(N!) | 3628800 | 9.3e+157 | 4.02e+2567 |