summaryrefslogtreecommitdiff
diff options
context:
space:
mode:
-rw-r--r--notes.md5
1 files changed, 5 insertions, 0 deletions
diff --git a/notes.md b/notes.md
index e51a80f..cb11821 100644
--- a/notes.md
+++ b/notes.md
@@ -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) |