Jak określić pamięć i złożoność czasową algorytmu?
Nie jestem dobry w określaniu złożoności czasu i pamięci i byłbym wdzięczny, gdyby ktoś mógł mi pomóc.
Mam tutaj algorytm i nie jestem pewien, jaki byłby czas i złożoność pamięci.
Function sample(k)
IF k < 2
Return 0
Return 1 + sample(k/2)
Jaki jest czas i złożoność pamięci i dlaczego?
Dzięki