Commit5f18393

committed

Tiny latex fix

1 parentd6a9dc5 commit5f18393Copy full SHA for 5f18393

File tree

-1

lines changed

-1

lines changed

Lines changed: 1 addition & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -352,7 +352,7 @@ While this algorithm may look slow, because of recomputing everything multiple t`
`352`	`352`
`353`	`353`	`We can therefore see that the expected cost is`
`354`	`354`
`355`		`-$$O\left(n + \sum_{i=1}^{n} i \Pr(X_i = 1)\right) \le O\left(n + \sum_{i=1}^{n} i \frac{2}{i}\right) = O(3n) = O(n) \quad \quad \blacksquare$$`
	`355`	`+$$O\!\left(n + \sum_{i=1}^{n} i \Pr(X_i = 1)\right) \le O\!\left(n + \sum_{i=1}^{n} i \frac{2}{i}\right) = O(3n) = O(n) \quad \quad \blacksquare$$`
`356`	`356`
`357`	`357`
`358`	`358`	`## Generalization: finding a triangle with minimal perimeter`

Comments

(0)