相关疑难解决方法(0)

我不擅长确定时间和记忆的复杂性,如果有人可以帮助我,我会很感激.

我有一个算法,在这里,我不知道它的时间和记忆复杂性是什么.

Function sample(k)
   IF k < 2
       Return 0
   Return 1 + sample(k/2)

它的时间和内存复杂性是什么？为什么？

谢谢