鉴于，
l（n）=0，其中n=1，
l（n）=l（n/2），其中n>1
a）找到L（25）。
B）L的复杂性是什么？
请回答以上两个问题并说明你的答案
最佳答案
它将O(logn)
当n除以2时。它在停止之前运行大约logn步骤。
n->n/2->n/4->n/8..n/2^k...1
so k=log(n)
It will be O(k)~O(logn).
它不是为奇数定义的。
但如果我们把楼层看作一个数字
L(25)=L(12)=L(6)=L(3)=L(1)=0...
我建议你先知道这个问题。
关于algorithm - 复发的复杂性，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/41314753/