再発

Question

考える

の複雑さ、（N）

L = 0ここで、n = 1、 L（N）= L（N/2）ここで、nは> 1 A）L（25を検索します）。またnは2で割っにつれてそれはO(logn)

になります b）はL.

の複雑さになりますどのような二つの質問の上にこれらを答えてくださいとあなたの答え

Answer 1

を説明します。停止する前に約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... 

のようになります。