Сейчас я вам расскажу о сложности алгоритмов и как её можно описать, так же расскажу о самых распространённых зависимостях между входными данными и временем выполнения алгоритма. Давайте сперва разберёмся что такое алгоритм, если просто, то это инструкция, которая чётко определена и которую можно использовать для решения определённой задачи. Например, нам нужно найти факториал некого числа и мы напишем функцию, которую можно вызвать для любого числа, чтобы она нашла его факториал. Эта функция и является алгоритмом, ведь она решает определённую задачу...

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