問答題

【簡答題】試設計一種算法計算多項式p（x）=ax¹⁷+bx⁷的函數(shù)值，使得運算次數(shù)盡可能少。

答案：記y=x⁸，則p（x）=ax¹⁷+bx⁷=，同時用&l...

你可能感興趣的試題

【簡答題】試設計一種算法計算多項式p（x）=ax⁸+bx¹⁶+cx³²的函數(shù)值，使得運算次數(shù)盡可能少。

答案：用“用“秦九韶-霍納Chin-Horner算法”，記y=x⁸，...

【簡答題】試給出一種算法計算冪函數(shù)值x²⁵⁶，使得乘法次數(shù)盡可能少。

答案：用“高斯式算法”，x²⁵⁶=x*x*x²*x⁴*x⁸*x¹⁶*x³²*x⁶⁴*x¹²⁸，8次乘法即可。