Review Slides
parent
7a2e483bb3
commit
678bbbd9dd
|
@ -357,6 +357,8 @@ schedule:
|
|||
topic: Midterm Review
|
||||
due: PA2
|
||||
dow: Mon
|
||||
section_b:
|
||||
slides: slide/20b-Review.html
|
||||
- date: 10/19/22
|
||||
special: Midterm Exam
|
||||
links:
|
||||
|
|
|
@ -54,7 +54,7 @@ attribution: Based on slides by Tamassa Goodrich
|
|||
<h4 class="slide_title">Other Applications</h4>
|
||||
|
||||
<ul>
|
||||
<li>Transporation (Flight/Road/Rail Routing)</li>
|
||||
<li>Transportation (Flight/Road/Rail Routing)</li>
|
||||
<li>Protein/Protein Interactions</li>
|
||||
<li>Social Networks</li>
|
||||
<li>Dependency Tracking (e.g., <b>make</b>)</li>
|
||||
|
|
|
@ -1,8 +1,8 @@
|
|||
---
|
||||
template: templates/cse250_2022_slides.erb
|
||||
title: Graph Exploration
|
||||
title: Orderings, Priority Queues
|
||||
date: Oct 14, 2022
|
||||
textbookTBD: Ch. 15.3
|
||||
textbook: Ch. 13.1
|
||||
cat: graphics/19b/cat.png
|
||||
---
|
||||
|
||||
|
|
File diff suppressed because it is too large
Load Diff
|
@ -179,7 +179,7 @@ textbook: "Ch. 7.3-7.4"
|
|||
|
||||
<dt>$\exists c_{high}, n_{0}$ s.t. $\forall n > n_{0}$, $f(n) \leq c_{high}\cdot g(n)$</dt>
|
||||
<dd class="fragment">There is some $c_{high}$ that we can multiply $g(n)$ by so that $f(n)$ is <u>always</u> smaller than $c_{high}g(n)$ for values of $n$ above some $n_0$</dd>
|
||||
</ul>
|
||||
</dl>
|
||||
</section>
|
||||
|
||||
<section>
|
||||
|
|
Binary file not shown.
After Width: | Height: | Size: 92 KiB |
File diff suppressed because one or more lines are too long
After Width: | Height: | Size: 247 KiB |
Loading…
Reference in New Issue