File tree Expand file tree Collapse file tree 1 file changed +8
-2
lines changed Expand file tree Collapse file tree 1 file changed +8
-2
lines changed Original file line number Diff line number Diff line change @@ -17,12 +17,18 @@ algorithm and data structure
17
17
18
18
19
19
Sample :
20
+
20
21
| | n = 1 | n = 16 | n = 256 | n = 4K | n = 64K | n = 1M |
21
22
| -----------| :---------:| :---------:| :---------:| :---------:| :---------:| :---------:|
22
23
| O(1) | 1.000E+00 | 1.000E+00 | 1.000E+00 | 1.000E+00 | 1.000E+00 | 1.000E+00 |
23
24
| O(lg n) | 0.000E+00 | 4.000E+00 | 8.000E+00 | 1.200E+01 | 1.600E+01 | 2.000E+01 |
24
25
| O(n) | 1.000E+00 | 1.600E+01 | 2.560E+02 | 4.096E+03 | 6.554E+04 | 1.049E+06 |
25
26
| O(n lg n) | 0.000E+00 | 6.400E+01 | 2.048E+03 | 4.915E+04 | 1.049E+06 | 2.097E+07 |
26
27
| O(n2) | 1.000E+00 | 2.560E+02 | 6.554E+04 | 1.678E+07 | 4.295E+09 | 1.100E+12 |
27
- | O(2n) | 2.000E+00 | 6.554E+04 | 1.158E+77 | — | — | — |
28
- | O(n!) | 1.000E+00 | 2.092E+13 | — | — | — | — |
28
+ | O(2n) | 2.000E+00 | 6.554E+04 | 1.158E+77 | — | — | — |
29
+ | O(n!) | 1.000E+00 | 2.092E+13 | — | — | — | — |
30
+
31
+
32
+ ### DFS Console visualizer
33
+
34
+ ![ ] ( https://raw.githubusercontent.com/evilz/algorithm-datastructure/master/DFS-Visualizer.gif )
You can’t perform that action at this time.
0 commit comments