- Бинарный поиск работает намного быстрее простого
- Время выполнения
O(log n)
быстрееO(n)
, а с увеличением размера списка, в котором ищется значение, оно становится намного быстрее - Скорость алгоритмов не измеряется в секундах
- Время выполнения алгоритма описывается
ростом
количества операций - Время выполнения алгоритмов выражается как "О-большое"