下列函数中时间复杂度是O(n)的是（）。
A: [img=183x36]18035e7f5d393c6.png[/img]
B: T(n)=500n
C: [img=202x35]18035e7f67dd0d3.png[/img]
D: T(n)=2n^2
A: [img=183x36]18035e7f5d393c6.png[/img]
B: T(n)=500n
C: [img=202x35]18035e7f67dd0d3.png[/img]
D: T(n)=2n^2
举一反三
- 设随机变量X~N(-2,4), 其密度函数为f(x)，分布函数为F(x). 则以下选项正确的有 A: X/2~N(-1,1) B: 2X+4~N(0,16) C: P(X<0)=P(X>-4) D: [img=221x25]18032ce85042ef8.png[/img] E: [img=275x47]18032ce85c098ed.png[/img] F: (X+2)/2~N(0, 2) G: (X-2)/2~N(2, 1) H: P(X>2)=P(X<2) I: P(X>2)+P(X<-2)=1 J: [img=277x47]18032ce867a7895.png[/img] K: [img=247x43]18032ce87245061.png[/img] L: [img=255x43]18032ce87cde027.png[/img]
- 若 X~t(n)，则[img=24x22]180311888e1e18c.png[/img]服从的分布为 A: F(1,n) B: F(n,1) C: [img=43x27]18031188972de8f.png[/img] D: t(n)
- 若X～t(n)，则[img=24x22]1803118c5ddc47c.png[/img]服从的分布为 A: F(1, n) B: F(n, 1) C: [img=43x27]1803118c676301d.png[/img] D: t(n)
- 设总体X ~ N(0 ,1),(X1 ,X2 ,… ,X5)为其样本,令T = [img=136x48]17e0bccc2e0ad56.png[/img]则有T ~ ( ) . A: t(5) ; B: F (1 ,1) ; C: F (2 ,3) ; D: F (3 ,2) .
- 以下函数中时间复杂度最小的是（ ）。 A: T(n)=[img=51x23]1803336e837b007.png[/img]+5000n B: T(n)=[img=18x22]1803336e8b22329.png[/img]-10000n C: T(n)=[img=40x23]1803336e9336e5f.png[/img]-6000n D: T(n)=20000[img=40x23]1803336e9b40b0a.png[/img]