某递归算法的执行时间的递推关系如下:T(n)=1 当n=1时T(n)=T(n/2)+1 当n>1时则该算法的时间复杂度为()。
A.O(1)
B.O(log2n)
C.O(n)
D.O(nlog2n)
- · 有7位网友选择 B,占比17.95%
- · 有5位网友选择 B,占比12.82%
- · 有3位网友选择 A,占比7.69%
- · 有3位网友选择 C,占比7.69%
- · 有3位网友选择 D,占比7.69%
- · 有3位网友选择 C,占比7.69%
- · 有3位网友选择 B,占比7.69%
- · 有2位网友选择 D,占比5.13%
- · 有2位网友选择 A,占比5.13%
- · 有2位网友选择 B,占比5.13%
- · 有2位网友选择 C,占比5.13%
- · 有2位网友选择 A,占比5.13%
- · 有1位网友选择 A,占比2.56%
- · 有1位网友选择 D,占比2.56%