A: z(n)-z(n)
B: χ(n)=-χ(n)
C: t(n)=-t(n)
D: F(n,n)=1/F(n,n)
举一反三
- 二分搜索算法的时间复杂度函数,下述那个正确? A: T(n)=O(1),当n=0<br> T(n)=2T(n/2)+O(1),当n>1 B: T(n)=O(1),当n=0<br> T(n)=2T(n/2)+O(n),当n>1 C: T(n)=O(1),当n=0<br> T(n)=T(n/2)+O(1),当n>1 D: T(n)=O(1),当n=0<br> T(n)=T(n/2)+O(n),当n>1
- 设X~t(n),则下列结论正确的是(). A: X2~F(1,n) B: B. C: ~F(1,n) D: C.X2~χ2(n) E: D.X2~χ2(n一1)
- T(n) = 2T(n/2) +n^2,T(1)=1,则 T(n) =()
- 设n=n1n2,(n1,n2)=1,n1≥1,n2≥1,则φ(n)=φ(n1)φ(n2).若n=n1n2,n1≥1,n2≥1,则φ(n)=φ(n1)φ(n2)?
- 分治法求棋盘覆盖问题的递推式 A: T(n)=1,n=0T(n)=2T(n/2)+1,n>0 B: T(n)=1,n=0T(n)=T(n/2)+O(n),n>0 C: T(n)=1,n=0T(n)=4T(n-1),n>0 D: T(n)=1,n=0T(n)=2T(n-1),n>0
内容
- 0
求n!问题,表示算法的复杂性的递归函数下述正确的是? A: T(n)=O(1),当n=1 T(n)=T(n-1)+O(1),当n>1 B: T(n)=O(1),当n=1 T(n)=nT(n-1)+O(1),当n>1 C: T(n)=O(1),当n=1 T(n)=2T(n/2)+O(1),当n>1 D: T(n)=O(1),当n=1 T(n)=T(n/2)+O(n),当n>1
- 1
中国大学MOOC: T(n) = 2T(n/2) +n^2,T(1)=1,则 T(n) =()
- 2
设随机变量 X~t(n)(n>1),Y =X1/2,则( ) A: Y~χ2(b) B: Y~χ2(n-1) C: Y~F(n,1) D: Y~F(1,n)
- 3
下列关于时间价值系数的关系式,表达正确的有()()A.(F/A,i,n)=()(P/A,i,n)×(F/P,i,n)()B.(F/P,i,n)=(F/P,i,n1)×(F/P,i,n2),其中n1+n2=n()C.(P/F,i,n)=(P/F,i,n1)+(P/F,i,n2),其中n1+n2=n()D.(P/A,i,n)=(P/F,i,n)×(A/F,i,n)()E.()1/(F/A,i,n)=(F/A,i,1/n)A.()A.(F/A,i,n)=()(P/A,i,n)×(F/P,i,n)()B.()B.(F/P,i,n)=(F/P,i,n1)×(F/P,i,n2),其中n1+n2=n()C.()C.(P/F,i,n)=(P/F,i,n1)+(P/F,i,n2),其中n1+n2=n()D.()D.(P/A,i,n)=(P/F,i,n)×(A/F,i,n)()E.()E.()1/(F/A,i,n)=(F/A,i,1/n)
- 4
下列哪个选项是 f:N→Z 的递归函数定义? A: f(0)=0 且当 n≥1 时,f(n)=3/f(n-1) B: f(0)=1,f(1)=1 且当 n≥2 时,f(n)=f(n-1)-3f(n-2) C: f(0)=2,f(1)=0,当n≥1时,f(n)=5+f(n-1) D: f(0)=1,当n≥1时,f(n)=3f(n-2)