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