Как определить память и временную сложность алгоритма?
Я не очень хорош в определении времени и сложности памяти и был бы признателен, если бы кто-то мог мне помочь.
У меня есть алгоритм, здесь, и я не уверен, каковы были бы его сложности времени и памяти.
Function sample(k)
IF k < 2
Return 0
Return 1 + sample(k/2)
Каково его время и сложность памяти и почему?
Спасибо