基本信息

---

下载

文档摘要

---

2026年渐进分析试题答案及解析

一、单选题（总共10题，每题2分）

1.渐进分析中，符号O表示的是（C）。

A.等于

B.小于

C.上界

D.下界

2.对于函数f(n)=3n^2+2n+1，其渐进时间复杂度为（A）。

A.O(n^2)

B.O(n)

C.O(logn)

D.O(1)

3.在渐进分析中，函数g(n)=θ(f(n))表示（B）。

A.g(n)总是大于f(n)

B.g(n)与f(n)同阶

C.g(n)总是小于f(n)

D.g(n)与f(n)无关

4.对于递归函数T(n)=2T(n/2)+n，其渐进时间复杂度为（C）。

A