From b5a109d8e8894ed1608877122fb10cb7daf8ecc6 Mon Sep 17 00:00:00 2001 From: Oliver Date: Wed, 21 Sep 2022 13:51:59 -0400 Subject: [PATCH] Fixing remove runtime --- src/teaching/cse-250/2022fa/slide/9b-LinkedListIterator.erb | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/src/teaching/cse-250/2022fa/slide/9b-LinkedListIterator.erb b/src/teaching/cse-250/2022fa/slide/9b-LinkedListIterator.erb index 87a7e3f8..9b3586c0 100644 --- a/src/teaching/cse-250/2022fa/slide/9b-LinkedListIterator.erb +++ b/src/teaching/cse-250/2022fa/slide/9b-LinkedListIterator.erb @@ -13,7 +13,7 @@ textbook: "Ch. 7"
Cons: $O(n)$ remove, insert, append
ArrayBuffer[T]
-
Pros: $O(1)$ apply, update, Amortized $O(1)$, append
+
Pros: $O(1)$ apply, update, Amortized $O(1)$ append
Cons: $O(n)$ remove, insert