Если вы владелец Toyota с автоматической коробкой передач, то наверняка замечали кнопку O/D OFF на рычаге АКПП или рядом с ним. Многие ездят с ней годами и не догадываются, что она вообще делает. Разберёмся просто и без технарщины. O/D — это Overdrive, или “повышенная передача”. Когда она включена (то есть O/D OFF не горит), коробка может переключаться на самую высокую передачу — четвёртую, пятую и т.д., в зависимости от модели. Это экономит топливо и снижает обороты двигателя при езде по трассе...

Расскажем просто и понятно, как определить временную и пространственную сложность алгоритмов — и зачем нужно это делать. Что такое «О» большое «О» большое (Big O notation) — это математическая нотация, которая позволяет оценить, как изменяется время выполнения алгоритма или объем используемой памяти в зависимости от размера входных данных. Есть еще «о» малое — эта нотация дает более строгую верхнюю границу для сложности алгоритма, но часто ее труднее вычислить, чем «О» большое. На практике «О» большое...