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:59 -04:00
parent 7744492f82
commit b5a109d8e8
Signed by: okennedy
GPG Key ID: 3E5F9B3ABD3FDB60
1 changed files with 1 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

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

@ -13,7 +13,7 @@ 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>, Amortized $O(1)$, <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">