鉴于，
L（n）= 0，其中n = 1， L（n）= L（n / 2）其中n> 1。 1 a）求L（25）。 b）L的复杂性是什么。
请回答以上两个问题，并说明您的答案
答案 0 :(得分：1)
这将是O(logn)
因为它除以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...
我建议你先知道这个问题。