Skip to content

Commit 8cf076e

Browse files
committed
fix rarr and inf
1 parent 18d0e7a commit 8cf076e

1 file changed

Lines changed: 2 additions & 2 deletions

File tree

_posts/2024/2024-10-08-algorithm-exercises-1.md

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -194,7 +194,7 @@ $$\begin{aligned}
194194
& = 3*2^k+\frac{k^2}{2}-\frac{k}{2}+1 \\
195195
\end{aligned}$$
196196

197-
$$\text{Amortized Cost}=\lim_{k\rarr\infin}\frac{3*2^k+\frac{k^2}{2}-\frac{k}{2}+1}{2^k}=3=O(1)$$
197+
$$\text{Amortized Cost}=\lim_{k→∞}\frac{3*2^k+\frac{k^2}{2}-\frac{k}{2}+1}{2^k}=3=O(1)$$
198198

199199
---
200200

@@ -226,4 +226,4 @@ $$
226226
=\frac{n^2}{2}+n(c+\frac{1}{2})
227227
$$
228228

229-
$$\text{Amortized Cost}=\lim_{n\rarr\infin}\frac{\frac{n^2}{2}+n(c+\frac{1}{2})}{n}=\frac{n}{2} + c=O(n)$$
229+
$$\text{Amortized Cost}=\lim_{n→∞}\frac{\frac{n^2}{2}+n(c+\frac{1}{2})}{n}=\frac{n}{2} + c=O(n)$$

0 commit comments

Comments
 (0)