Ru
вая функцию ниже:
int f(int n) { if (n <= 1) { return 1; } return f(n - 1) + f(n - 1); }
Я знаю, что сложность времени Big OO(2^N)потому что каждый вызов вызывает функцию дважды.
O(2^N)
Я не понимаю, почему сложность пространства / памятиO(N)?
O(N)
Как определить, доступно ли приложение телефона для различных устройств с помощью iphone OS
ASP.NET MVC Server.MapPath, указывающий полный путь в Internet Explorer
Как запустить веб-сервер CherryPy в Google App Engine
Зачем нам нужно связывать std :: cin и std :: cout?
R quantmod chart_Series: использование больших шрифтов для оси Y