若某算法在问题规模为n时，其基本操作的重复次数可由下式表示，则该算法的时间复杂度

最全题库2022-08-02 66

问题若某算法在问题规模为n时，其基本操作的重复次数可由下式表示，则该算法的时间复杂度为（　　）。

A.O(n)B.O(n2)C.O(logn)D.O(nlogn)

选项 A.O(n)
B.O(n2)
C.O(logn)
D.O(nlogn)

答案 B

解析本题考查算法分析与设计基础知识。
根据题中给出的递归定义式进行推导，可得T（n）＝n+n-1+…+2+1，因此时间复杂度为O（n2）。

转载请注明原文地址:https://www.tihaiku.com/congyezige/2409454.html

中级软件设计师

相关试题推荐

随机试题

最新回复(0)