Какая сложность у бинарного поиска и почему он быстрее линейного?