>>42 の isqrt_2 を使ったパフォーマンステスト。
次のようなのを継ぎ足してテストした。 例によってインデント部は全角空白に変換してるから、逆変換しないと動かない。
def isSqrt(n):
return n == isqrt_2(n)**2
v0 = 12345678901234567890
v = v0**2 # 整数平方される対象の数値
loopc = 100000 # をこの回数繰り返す。
isqr=0
start =time.process_time()
for i in range(loopc): isqr=isqrt_2(v)
end =time.process_time()
print('#整数平方(v)の結果',end-start,'秒')
print(' 繰返し数の回数',loopc),print(),print('#v0 ',v0)
print('#v=v0**2=',v),
print('#isqrt(v)',isqr)
print('#上の**2',isqr**2)
print('対象数vのビット数',v.bit_length(),'bit')
print('vが平方数かどうかの判定',isSqrt(v))
-----
#整数平方(v)の結果 0.22398700000002236 秒
繰返し数の回数 100000
#v0 12345678901234567890
#v=v0**2= 152415787532388367501905199875019052100
#isqrt(v) 12345678901234567890
#上の**2 152415787532388367501905199875019052100
対象数vのビット数 127 bit
vが平方数かどうかの判定 True
プログラミングのお題スレ Part13
■ このスレッドは過去ログ倉庫に格納されています
2019/02/05(火) 18:45:08.63ID:63VtM8MC
■ このスレッドは過去ログ倉庫に格納されています
ニュース
- 【地震】青森 震度6強 [首都圏の虎★]
- 【地震情報】■震度6強■青森三八上北■震度5強■岩手沿岸北部 岩手内陸北 [ぐれ★]
- 人気声優の原田ひとみ、病院での「フルネーム呼び出し」に不満 Xで議論沸騰 [NO FUTURE★]
- こんな首相は前代未聞 問題なのは疑惑追及に居直りキレる幼児性 [バイト歴50年★]
- 【富山】「ドラえもん空港」「ぶり しろえび ほたるいか空港」「すし空港」「ぶり空港」提案続々 新愛称巡り県議会大喜利状態 [七波羅探題★]
- 【警視庁】スマホに入浴中の女性を盗撮するような動画…“盗撮ハンター”自らも盗撮か [nita★]
- 【地上波/DAZNほか】 FIFAワールドカップ2026 総合スレ★167【メキシコ/カナダ/アメリカ】
- 【地上波/DAZNほか】 FIFAワールドカップ2026 総合スレ★166【メキシコ/カナダ/アメリカ】
- 〓たかせん〓 5
- ハム専 ★7
- はません ★2
- 西武線
- 地震 [485983549]
- 地震
- 青森で震度6強 [253992206]
- 大地震やばい!!
- 【NHK速報】青森にて100m級の津波発生 [859851824]
- 🏡ダブパン出禁🏡