diff options
| author | mo khan <mo@mokhan.ca> | 2021-11-06 17:08:33 -0600 |
|---|---|---|
| committer | mo khan <mo@mokhan.ca> | 2021-11-06 17:08:33 -0600 |
| commit | ce8a91167617917e99d9b370aac37bb24339093e (patch) | |
| tree | 1aba621ef7ae724fc305df03ef9bcc07c90bdf21 /notes.md | |
| parent | c8ce5406c936992f511d59d6702a3bc965a14b56 (diff) | |
table it
Diffstat (limited to 'notes.md')
| -rw-r--r-- | notes.md | 5 |
1 files changed, 5 insertions, 0 deletions
@@ -962,4 +962,9 @@ f(n) = 2n + 3 c*g(n) f(n) ``` +omega <= theta <= big-oh +| omega | theta | big-oh | +| ----- | ----- | ------ | +| omega(1) | | O(n^n) | +| omega(1) | theta(log n!) | O(nlog n) | |