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

cleaning up animation order

pull/2/head
Oliver Kennedy 2022-10-05 15:39:09 -04:00
parent 4b1a7d9f82
commit 700408adc3
Signed by: okennedy
GPG Key ID: 3E5F9B3ABD3FDB60
1 changed files with 6 additions and 6 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

12
src/teaching/cse-250/2022fa/slide/15b-Graphs.erb
View File

@ -533,12 +533,12 @@ attribution: Based on slides by Tamassa Goodrich
<h4 class="slide_title">Edge List Summary</h4>
<ul>
<li>addEdge, addVertex: <b class="fragment">$O(1)$</b></li>
<li>removeEdge: <b class="fragment">$O(1)$</b></li>
<li>removeVertex: <b class="fragment">$O(m)$</b></li>
<li>vertex.incidentEdges: <b class="fragment">$O(m)$</b></li>
<li class="fragment">vertex.edgeTo: <b class="fragment">$O(m)$</b></li>
<li class="fragment"><b>Space Used</b>: $O(n) + O(m)$</li>
<li>addEdge, addVertex: <b class="fragment" data-fragment-index="1">$O(1)$</b></li>
<li>removeEdge: <b class="fragment" data-fragment-index="2">$O(1)$</b></li>
<li>removeVertex: <b class="fragment" data-fragment-index="4">$O(m)$</b></li>
<li>vertex.incidentEdges: <b class="fragment" data-fragment-index="3">$O(m)$</b></li>
<li class="fragment" data-fragment-index="5">vertex.edgeTo: <b class="fragment" data-fragment-index="6">$O(m)$</b></li>
<li class="fragment" data-fragment-index="7"><b>Space Used</b>: $O(n) + O(m)$</li>
</ul>
</section>