#Calc 1.1.4 その 18

今日は平方根を求めるアルゴリズムを改良した。

この前の記事のアルゴリズムをほぼそのまま使っている。

自分の計算機でテストしたところ、平方根の計算が従来より約 25 倍速くなった。これまで 15 秒掛かっていた円周率一万桁の計算が一秒足らずでできるようになった。

理論上は、この新しいアルゴリズムでは、平方根の計算が除算の計算時間の約 1.3 倍の時間で計算できる。二万桁の整数による実際のテストでは、平方根は除算の約 1.1 倍の時間で計算できた。