From ce8a91167617917e99d9b370aac37bb24339093e Mon Sep 17 00:00:00 2001 From: mo khan Date: Sat, 6 Nov 2021 17:08:33 -0600 Subject: table it --- notes.md | 5 +++++ 1 file changed, 5 insertions(+) (limited to 'notes.md') 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) | -- cgit v1.2.3