19/02/06 16:53:02.43 XOfzhWu4.net
Wikipediaに Integer square root
URLﾘﾝｸ(en.wikipedia.org)
があり、その中の 2.1 Using bitwise operations
の二つを試してみたが、
最初のrecursive call を使った方が 1.65秒
次の方が 2.05秒
早いことは早いが、>>42 >>45 のビットシフト法の方がかなり早い。
0.22秒
gmpのisqrt は早そうだが Pythonistaでは使えないので試していない。