若某算法在问题规模为n时,其基本操作的重复次数可由下式表示,则该算法的时间复杂度为(64)。
A、
O(n)
B、
O(n
2
)
C、
O(logn)
D、
O(nlogn)
【正确答案】
B
【答案解析】
解析:根据题中给出的递归定义式进行推导,可得T(n)=n+n—1+…+2+1,因此时间复杂度为O(n
2
)。
提交答案
关闭