Оценка сложности алгоритмов

Конспект видео: https://www.youtube.com/watch?v=cXCuXNwzdfY&list=PLIJLLSrXDPojDGKW0WZ7sU0eO3nyn0oDc&index=10&pp=iAQB

• Алгоритм тем сложнее, чем больше шагов ему нужно выполнить до своего завершения
• Если алгоритм зависит более чем от 1 аргумента, то указываем их все.
• 1 неделимая языковая операция = 1 операции процессора

Виды BigO

• O(1) - константная - кож выполняется за одно и тоже время независимо от объёма данных
• O(logN) - логарифмическая -
• O(sqrt(N)) - сублинейная
• O(N) - линейная - чем больше данных, тем больше шагов
• O(N*logN) - линейно логарифмическая
• O(N^степень) - квадратичная
• O(2^N) - экспоненциальная
• O(N!) - факториальная