diff options
| -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) | |
