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

typo in asymptotics

pull/2/head
Oliver Kennedy 2022-10-15 15:58:15 -04:00
parent effff12fc2
commit 7a2e483bb3
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/4b-AsymptoticNotation.erb
View File

@ -409,7 +409,7 @@ textbook: "Ch. 7.3-7.4"
<p>$f(n) \in \Omega(g(n))$ iff...</p>
<p style="margin-bottom: 50px; margin-top: 50px;">$\exists c_{low}, n_{0}$ s.t. $\forall n > n_{0}$, $f(n) \leq c_{low}\cdot g(n)$</p>
<p style="margin-bottom: 50px; margin-top: 50px;">$\exists c_{low}, n_{0}$ s.t. $\forall n > n_{0}$, $f(n) \geq c_{low}\cdot g(n)$</p>
<p class="fragment" style="font-size: 90%">There is some $c_{low}$ that we can multiply $g(n)$ by so that $f(n)$ is <u>always</u> smaller than $c_{low}g(n)$ for values of $n$ above some $n_0$</p>
</section>