File tree Expand file tree Collapse file tree 1 file changed +2
-2
lines changed Expand file tree Collapse file tree 1 file changed +2
-2
lines changed Original file line number Diff line number Diff line change @@ -11,7 +11,7 @@ algorithm and data structure
11
11
| O(lg n) | Splitting a set of data in half, then splitting the halves in half, etc. |
12
12
| O(n) | Traversing a set of data |
13
13
| O(n lg n) | Splitting a set of data in half repeatedly and traversing each half |
14
- | O(n2 ) | Traversing a set of data once for each member of another set of equal size |
14
+ | O(n² ) | Traversing a set of data once for each member of another set of equal size |
15
15
| O(2n) | Generating all possible subsets of a set of data |
16
16
| O(n!) | Generating all possible permutations of a set of data |
17
17
@@ -24,7 +24,7 @@ Sample :
24
24
| O(lg n) | 0.000E+00 | 4.000E+00 | 8.000E+00 | 1.200E+01 | 1.600E+01 | 2.000E+01 |
25
25
| O(n) | 1.000E+00 | 1.600E+01 | 2.560E+02 | 4.096E+03 | 6.554E+04 | 1.049E+06 |
26
26
| O(n lg n) | 0.000E+00 | 6.400E+01 | 2.048E+03 | 4.915E+04 | 1.049E+06 | 2.097E+07 |
27
- | O(n2 ) | 1.000E+00 | 2.560E+02 | 6.554E+04 | 1.678E+07 | 4.295E+09 | 1.100E+12 |
27
+ | O(n² ) | 1.000E+00 | 2.560E+02 | 6.554E+04 | 1.678E+07 | 4.295E+09 | 1.100E+12 |
28
28
| O(2n) | 2.000E+00 | 6.554E+04 | 1.158E+77 | — | — | — |
29
29
| O(n!) | 1.000E+00 | 2.092E+13 | — | — | — | — |
30
30
You can’t perform that action at this time.
0 commit comments