Chebyshev多项式具有性质：T(n,1)=1,n=0,1,2,…
对
举一反三
- 分治法求棋盘覆盖问题的递推式 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
- 二分搜索算法的时间复杂度函数，下述那个正确？ 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
- Legendre多项式具有性质:P(n,1)=1
- T(n) = 2T(n/2) +n^2，T(1)=1，则 T(n) =（）
- 求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
内容
- 0
已知函数f(0)=1，f(1)=3,f(2)=7,则f[0,1]= ，f[0,1,2]= ,f(x)的二次牛顿插值多项式N(1.5)=
- 1
当n=3时，l的取值可为 A: 0，1，2，3 B: 0，1，2 C: 0，+1，-1，+2，-2 D: 1，2，3
- 2
中国大学MOOC: T(n) = 2T(n/2) +n^2，T(1)=1，则 T(n) =（）
- 3
设\( \alpha {\rm{ = }}\left( {\matrix{ 1 \cr 0 \cr 1 \cr } } \right)\;A = \alpha {\alpha ^{T,}} \) ，则\( \left| {I - {A^n}} \right| = \) （ ） A: \( 1 + {2^n} \) B: \( 1 - {2^n} \) C: \( 1 + {3^n} \) D: \( 1 - {3^n} \)
- 4
T（n）表示当输入规模为n时的算法效率，分治算法的一般模式是（ ）。 A: T（n）=T（n–1）+1，T（1）=1 B: T（n）=2n2 C: T（n/2）+n，T（1）=1 D: T（n）=3nlog2n