5. Сложность алгоритмов

Пожалуй, одним из основных параметров, по которому вы должны выбирать, подходит ли тот или иной алгоритм для решения задачи на олимпиаде (естественно, помимо корректности алгоритма) — это его время работы, или, как говорят, сложность. Когда ещё только собираетесь писать решение, важно верно оценить его сложность и определить, уложится ли этот алгоритм в ограничение по времени. Если не укладывается, то, возможно, стоит поискать другой или как минимум понимать, что ваш алгоритм будет тормозить.

На самом деле половина, если не больше, приведённого текста здесь вам скорее для справки, на случай, если в будущем вы будете сталкиваться с упоминанием о сложности и использованием \(O\)-обозначений и не поймёте что-нибудь. В частности, может быть поэтому, текст какой-то сумбурный (особенно первая часть) у меня получился.