B、O(n)
C、
D、O(n!)
第1题
(1)设上述Poly算法所做的乘法次数是T(n),计算T(n)。
(2)如果按照传统的算法:对于n=0,1,...,n,分别计算akxa-k,然后把它们加起来,那么需要多少次乘法?哪种算法效率更高?为什么?
第3题
int Factorial (int n)
{//计算n!
if(n<=1)return 1;
else return n * Factorial(n-1);
}
(62)
A.T(n)=T(n-1)+1
B.T(n)=T(n-1)
C.T(n)=2T(n-1)+1
D.T(n)=2T(n-1)-1
第6题
第9题
A.O(lgn)
B.O (nlgn)
C.O(n)
D.O(n2)
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!