ODIn
/
Website
9
0
Fork 1
Code Pull Requests Releases Wiki Activity

Fixing remove runtime

pull/2/head
Oliver Kennedy 2022-09-21 13:51:07 -04:00
parent 411ada4ba8
commit 7744492f82
Signed by: okennedy
GPG Key ID: 3E5F9B3ABD3FDB60
1 changed files with 2 additions and 2 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

4
src/teaching/cse-250/2022fa/slide/9b-LinkedListIterator.erb
View File

@ -13,8 +13,8 @@ textbook: "Ch. 7"
<dd><b>Cons:</b> $O(n)$ <tt>remove</tt>, <tt>insert</tt>, <tt>append</tt></dd>
<dt>ArrayBuffer[T]</dt>
<dd><b>Pros:</b> $O(1)$ <tt>apply</tt>, <tt>update</tt>, <tt>remove</tt></dd>
<dd><b>Cons:</b> Amortized $O(1)$ <tt>insert</tt>, <tt>append</tt></dd>
<dd><b>Pros:</b> $O(1)$ <tt>apply</tt>, <tt>update</tt>, Amortized $O(1)$, <tt>append</tt></dd>
<dd><b>Cons:</b> $O(n)$ <tt>remove</tt>, <tt>insert</tt></dd>
<div class="fragment">
<dt>List[T] (linked list)</dt>