T(n) = T(n-1) + n ，T(1)=1，则 T(n) =（）
A、Ω(n^2)
B、θ(n^2)
C、n(n+1)/2
D、O(n^2)
发布时间：2025-10-18 15:59:35
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：Ω(n^2); ■θ(n^2); ■n(n+1)/2; ■O(n^2)
相关试题
- 1.T(n) = T(n-1) + n ，T(1)=1，则 T(n) =（）
- 2.T(n) = T(n-1) + 2^n ， T(1)=1，则 T(n) =Q（___）
- 3.中国大学MOOC: T(n) = T(n-1) 2^n ， T(1)=1，则 T(n) =Q（___）
- 4.以下程序代码的功能是计算空白处是（）A.T=T/(T 1)^2B.T=T (N-1)/(N*N)C.T=N/((N 1)*(N 1))D.T=T T/(T 1)^2
- 5.[单选]A . χ（n-1）B . χ（n）C . t（n-1）D . t（n）
- 6.t*=n t=t*n t=n t+=n
- 7.已知T n ． （3）证明：对?n∈N ，有1≤T n ＜4．
- 8.已知f（x）=T n ，证明：对?n∈N 有1≤T n ＜4．
- 9.以下函数的时间复杂度和空间复杂度为()A、T(n)=O(2^n),S(n)=O(n)B、T(n)=O(1),S(n)=O(1)C、T(n)=O(2^n),S(n)=O(1)D、T(n)=O(n),S(n
- 10.Tết Nguyên đán
