请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
假设以加法和乘法为关键操作， 估算下述 n 次多项式求值函数的时间复杂度(取T为整型) template T PolyEval(Tcoeff[], int n, const T& x) { // 计算 n 次多项式的值，coeff[0: n] 为多项式的系数 T y=1, value=coeff[0]; for(i=1;i<=n;i++) { y*=x; value+=y*coeff[i]; } return value; }
答案
更多“假设以加法和乘法为关键操作， 估算下述 n 次多项式求值函数的时间复杂度（取T为整型) template”相关的问题
第2题
判断下述代数系统是否为格？是不是布尔代数？
(1)S={1,3,4,12};任给x,y∈S,x○y=1cm(x,y),x*y=ged(x,y) ,其中1cm是求最小公倍数,gcd是求最大公约数.
(2)S={0,1,2},○是模3加法，*是模3乘法。
(3)S={0,1,...,n},其中n≥2.任给x,y∈S.x,y=max(x,y),x*y=min(x,y).
此题为判断题(对，错)。
第5题
第6题
设R为所有有理数对(x1，x2)作成的集合，加法与乘法分别为 (a1，a2)+(b1，b2)=(a1+b2，a2+b2)， (a1，a2)(b1，b2)=(a1b1，a2b2)． 问：R是否作成环？是否可换和有单位元？哪些元素有逆元？
