Мы собираемся проанализировать сложность алгоритма очень простых функций.
Примечания:
- Временная сложность алгоритма представляет собой необходимые ресурсы, которые процессор использует для решения задачи.
- В анализе сложности важно не время, а эффективность алгоритма по отношению к количеству данных, с которыми он должен работать.
Для анализа каждой функции я буду комментировать сложность построчно.
Номенклатура:
Функция 1.
Time Solution: O(1)
Функция 2.
Time Solution: O(n^2)
Функция 3.
Time Solution: O(n^3)
Функция 4.
Time Solution: O(n^2)
Функция 5.
Time Solution: O(n^2)
Функция 6.
Time Solution: O(log n)