問答題

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

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

你可能感興趣的試題

【簡答題】
已經(jīng)測量獲得某長方形房間的長度和寬度的近似值為（單位：米m）且測量的絕對誤差限為，試求測量房間面積s=x1*x2的絕對誤差限與相對誤差限。

答案：

利用誤差在乘法運算中的傳播公式，計算得測量房間面積s=x1*x2的絕對誤差限：；測量房間面積s=x1*x2的相對誤差限：

【簡答題】
為計算π=3.14159265...的近似值，使用計算公式，為保證精度在10^-3以內，至少要將右邊的式子展開為級數(shù)的多少項相加？

答案：

為保證精度在10^-3以內，至少要將右邊的式子展開為級數(shù)的3項相加