From 45e20a69b88259371e5f0b0a9faf81f910078dca Mon Sep 17 00:00:00 2001 From: lshprung Date: Wed, 27 May 2020 11:11:12 -0700 Subject: Post-class 05/27 --- 05-22.md | 4 ++++ 1 file changed, 4 insertions(+) (limited to '05-22.md') diff --git a/05-22.md b/05-22.md index 7976495..18695f0 100644 --- a/05-22.md +++ b/05-22.md @@ -136,3 +136,7 @@ |**Add** |O(n) |O(n) |O(n) |O(n) |O(n) |O(h) (log(n) <= h <= n)|O(log(n))| |**Remove** |O(n) |O(n) |O(n) |O(n) |O(n) |O(h) (log(n) <= h <= n)|O(log(n))| |**Min/Max** |O(n) |O(1) |O(m) |O(n) |O(1) (assuming fast access to tail)|O(h) (log(n) <= h <= n)|O(log(n))| + +--- + +[05/27 ->](05-27.md) -- cgit