Мы собираемся проанализировать сложность алгоритма очень простых функций.

Примечания:

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

Для анализа каждой функции я буду комментировать сложность построчно.

Номенклатура:

Функция 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)