问题
单项选择题
若某算法在问题规模为n时，其基本操作的重复次数可由下式表示，则该算法的时间复杂度为（）
A.O（n）
B.O（n2）
C.O（logn）
D.O（nlogn）
答案
参考答案：B
解析：
历年考过的，T(n)=T(n-1)+n=T(n-2)+n-1=……=T(1)+n+(n-1)+(n-2)+……+2=n×(n+1)/2，故时间复杂度为O(n2)。
搜题请搜索小程序“爱下问搜题”
若某算法在问题规模为n时，其基本操作的重复次数可由下式表示，则该算法的时间复杂度为（）
A.O（n）
B.O（n2）
C.O（logn）
D.O（nlogn）
参考答案：B
解析：
历年考过的，T(n)=T(n-1)+n=T(n-2)+n-1=……=T(1)+n+(n-1)+(n-2)+……+2=n×(n+1)/2，故时间复杂度为O(n2)。