summaryrefslogtreecommitdiff
diff options
context:
space:
mode:
authormo khan <mo@mokhan.ca>2021-11-06 17:08:33 -0600
committermo khan <mo@mokhan.ca>2021-11-06 17:08:33 -0600
commitce8a91167617917e99d9b370aac37bb24339093e (patch)
tree1aba621ef7ae724fc305df03ef9bcc07c90bdf21
parentc8ce5406c936992f511d59d6702a3bc965a14b56 (diff)
table it
-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) |