C++相談室 part151

**デフォルトの名無しさん** · 2020/05/14(木) 11:53:25.59

C++に関する質問やら話題やらはこちらへどうぞ。
ただし質問の前にはFAQに一通り目を通してください。
IDE (VC++など)などの使い方の質問はその開発環境のスレにお願いします。

前スレ
C++相談室 part150
https://mevius.5ch.net/test/read.cgi/tech/1584975873/
このスレもよろしくね。
【初心者歓迎】C/C++室 Ver.105【環境依存OK】
http://mevius.5ch.net/test/read.cgi/tech/1556142878/

■長いソースを貼るときはここへ。■
　http://codepad.org/
　https://ideone.com/

[C++ FAQ]
https://isocpp.org/wiki/faq/
http://www.bohyoh.com/CandCPP/FAQ/ (日本語)

テンプレここまで

**デフォルトの名無しさん** · 2020/07/12(日) 07:15:24.87

二分探索ってO(log n)でしょ？
sqrtとかpowより速いの？
これも「実装依存」なの？

**デフォルトの名無しさん** · 2020/07/12(日) 07:16:36.03

まあ速さよりは間違えそうじゃなさと文法的な分かりやすさ、短さの方が今求めてるものですけど

言ってなくてすみません

**デフォルトの名無しさん** · 2020/07/12(日) 07:18:45.88

doubleが非常に遅い環境や
浮動小数点演算のライブラリを積みたくない場合

などで2分検索を使う場合もある
という程度

**デフォルトの名無しさん** · 2020/07/12(日) 08:11:47.62

「平方数か」を高速に判定する方法があれば、
平方数なら → 平方根を計算 → 平方根が平方数か
…という2段階の判定もありそうな感じ。

**デフォルトの名無しさん** · 2020/07/12(日) 08:31:16.95

>>994
そうなんだ、なんでだろ？
80bitで計算して丸めてるから？

**デフォルトの名無しさん** · 2020/07/12(日) 09:41:30.40

整数Cを素因数の4乗で割っていき、
1になるまで余りが出なければ、
全体は整数の4乗である

**1001** · Over 1000

このスレッドは１０００を超えました。
新しいスレッドを立ててください。
life time: 58日 21時間 48分 5秒