问题
单项选择题
若某算法在问题规模为n时，其基本操作的重复次数可由下式表示，则该算法的时间复杂度为______。
A．O(n)
B．O(n2)
C．O(logn)
D．O(nlogn)
答案
参考答案：B
解析：
本题考查算法分析与设计基础知识。
根据题中给出的递归定义式进行推导，可得T(n)=n+n-1+…+2+1，因此时间复杂度为O(n2)。
搜题请搜索小程序“爱下问搜题”
若某算法在问题规模为n时，其基本操作的重复次数可由下式表示，则该算法的时间复杂度为______。
A．O(n)
B．O(n2)
C．O(logn)
D．O(nlogn)
参考答案：B
解析：
本题考查算法分析与设计基础知识。
根据题中给出的递归定义式进行推导，可得T(n)=n+n-1+…+2+1，因此时间复杂度为O(n2)。