time complexity рекурсия
Объясните, пожалуйста, почему def f(N): if(N <= 1): return 1 else: x = f(N-1) y = f(N-2) return x+y имеет O(2^n) def f(N): if(N <= 0): return 2 if(N <= 5): return f(N-1) …
Вопросы по тегу: time-complexity
- -4 ▲1 ответ.
- -1 ▲1 ответ.
time complexity
Почему if n <= 1: return 0 else: return f(n/2) + 1 по времени O(logN) а if n < 10: return n else: n = n % 10 return f(2*n) по времени O(1)?