Изменения
Нет описания правки
[[Файл:Search.jpg|thumb|300px|Нахождение медианы]]
Пусть <tex> a </tex> - отсортированный массив чисел из <tex> n </tex> чисел, <tex> x </tex> - значение, которое нужно найти.
Если известно, что <tex> x </tex> лежит между <tex> a_l </tex> и <tex> a_r </tex>, то следующая проверка выполняется примерно на расстоянии <tex dpi = "180"> \frac{x - a_l}{a_r - a_l} </tex> от <tex> l </tex>.
=== Время работы ===
