Привет, ребята, сегодня я собираюсь поговорить о временной сложности и о том, как она важна для нас, программистов.
Мы все начали писать программу для решения проблемы. Но знаете ли вы, что вы можете улучшить свою программу. Написание хорошей программы имеет фундаментальное значение, но на среднем уровне вам также необходимо учитывать время, необходимое для запуска программы.
Давайте рассмотрим различные типы временной сложности
O(n!)›O(2^n)›O(n²)›O(n log n)›
O(n)›O(n^1/2)›O(log n)›O(1)
Это типы временной сложности. Обычно мы используем нотацию большого O для описания временной сложности, неофициально мы используем большое O для аппроксимации наихудшей временной сложности.
Переменная n будет расти в зависимости от ввода. например, если ввод представляет собой строку, то n будет длиной строки, а если ввод представляет собой список, то n будет длиной списка.
Когда вы знаете входные данные, самое главное — узнать функцию из кода.
Извините, что не могу объяснить, как получить функцию из кода. У меня очень плохо получается.T_T
