1 ГЛАВА 'Шпаргалка'

*Бинарный поиск работает намного быстрее простого.

*Время выполнения O(log n) быстрее О(n), а с увеличением размера списка,в котором ищется значение, оно становится намного быстрее.

*Скорость алгоритмов не измеряется в секундах.

*Время выполнения алгоритма описывается ростом количества операций.

*Время выполнения алгоритмов выражается как «О-большое».