Какая функция сложности называется экспоненциальной? \(O(2^N)\) \(O(N*log(N))\) \(O(1)\) \(O(N)\)
Задание

Какая функция сложности называется экспоненциальной?

  • \(O(2^N)\)
  • \(O(N*log(N))\)
  • \(O(1)\)
  • \(O(N)\)