Commit49a3759

authored

Update ternary_search.md

1 parentf1a01b7 commit49a3759Copy full SHA for 49a3759

File tree

-0

lines changed

-0

lines changed

Lines changed: 1 addition & 0 deletions

Original file line number	Diff line number	Diff line change
@@ -95,6 +95,7 @@ Here `eps` is in fact the absolute error (not taking into account errors due to
`95`	`95`	Instead of the criterion `r - l > eps`, we can select a constant number of iterations as a stopping criterion. The number of iterations should be chosen to ensure the required accuracy. Typically, in most programming challenges the error limit is ${10}^{-6}$ and thus 200 - 300 iterations are sufficient. Also, the number of iterations doesn't depend on the values of $l$ and $r$, so the number of iterations corresponds to the required relative error.
`96`	`96`
`97`	`97`	`## Practice Problems`
	`98`	`+`
`98`	`99`	`-[Codechef - Race time](https://www.codechef.com/problems/AMCS03)`
`99`	`100`	`-[Hackerearth - Rescuer](https://www.hackerearth.com/problem/algorithm/rescuer-2d2495cb/)`
`100`	`101`	`-[Spoj - Building Construction](http://www.spoj.com/problems/KOPC12A/)`

Comments

(0)