No.2ベストアンサー
- 回答日時:
バイナリサーチに使われている変数ということなら
r、lとも正の整数で l≦r ということでいいよね?
以下説明のためr、lとも16bit整数(-32768~32767)とし、計算途中も全てすべて16bit整数とします。
とすると、 たとえば r=32000 l=16000 だとすると
mi=(r+l)//2 なら r+lを計算した時点で32767超えとなるのでアウト。
mi=l+(r-l)//2 なら、32767超えとなるタイミングは存在せず。
mi=r+(l-r)//2 は、32767超えは問題ないが、可読性に劣る。
mi=(r+l)//2は、データ数16384以下でないとマズイ、という条件がつくから、コレはダメ。 であるのに、なぜか、直された。
というのが質問の趣旨、でしょうか。
現行CPUは64bitなので、現実マズイことになることはあまりなさそうなので、
可読性重視で mi=(r+l)//2
のいうのもアリ(データ数があまり大きくない、という前提で。)と思う。
そして、ソフトが直したのは、可読性云々ではなくて
mi=l+(r-l)//2よりmi=(r+l)//2のほうが計算が速い
という理由だと思う。
で、16bit整数なら、デメリットがデカイと思うが、32bit整数以上なら
可読性重視でいいと思う。でも、直された理由は、そうじゃなくて計算速度重視ぽいので、そりゃないよ、と思う。
※なお、配列サイズ固定で宣言している場合、(r+l)//2で問題ない
と判断して修正 という可能性がある。これはその通りなので.....
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- AI・ロボット GoogleのAIは、昨日から今日にかけて、BardからGeminiへと変わりました。 BardとG 0 2024/02/09 22:30
- AI・ロボット Googleから新しいAIのGeminiが登場しましたが、日本語版が出るのはいつですか。 1 2023/12/07 22:17
- その他(プログラミング・Web制作) MacのPythonでの開発について 3 2024/02/09 14:13
- 数学 数学での跡異常とはなんですか?行列のトレース(跡)ならWikipediaにもありますが。chatGP 4 2024/02/14 21:44
- バイク車検・修理・メンテナンス 原付 キャブレター オーバーフロー 4 2024/02/18 01:36
- Android(アンドロイド) スマホをメルカリで販売 スマホを初期化する方法を教えてください 2 2022/09/25 02:29
- アプリ Androidってなぜ役に立たないブラウザアプリばかりなんでしょうか? 逆にiPhoneは、役に立つ 5 2022/10/08 20:50
- Gmail Googleアカウントの制限について 会社で何個か作ってましたら。ロボットではないかの 電話番号認証 1 2024/01/02 22:17
- プリンタ・スキャナー 特定のブラウザで、ページ印刷を行うと、プリンターがトラブルになります。 1 2022/08/15 06:42
- 哲学 逆噴射社会 1 2023/05/28 08:43
このQ&Aを見た人はこんなQ&Aも見ています
-
プロが教えるわが家の防犯対策術!
ホームセキュリティのプロが、家庭の防犯対策を真剣に考える 2組のご夫婦へ実際の防犯対策術をご紹介!どうすれば家と家族を守れるのかを教えます!
-
全然わからないので質問する資格がないかもですが
数学
-
tan67.5を求めよという問題で tan^2θとなっているところ、2tanθではないのでしょうか?
数学
-
確率の問題 数学と実生活と
数学
-
-
4
おしえてgooに図形の問題を投稿したら、削除されました。なぜでしょう?
数学
-
5
すべての自然数とすべての実数を1対1に対応させる方法:ファイナル
数学
-
6
ちょっと複雑な質問でごめんなさい。
数学
-
7
左のひしょとう関数を
数学
-
8
中二数学について質問です。 整数の性質のところで、nを整数とすると2の倍数は2n、3の倍数は3nなど
数学
-
9
座標計算でのTan(θ)-1/Cos(θ)について教えてください
数学
-
10
数学の関数についての質問です。 私は中学3年生で数学が好きなのですが、とくに関数の分野が得意です。
数学
-
11
得点率について
数学
-
12
下の画像の中の三角形は正方形だ、と友達が言っていたのですが、その根拠のようなものはありますか? 二等
数学
-
13
小数点以下の計算 0.03694ー0.03722= の計算の解答をお願いします。 この式を下記の上下
数学
-
14
小学生算数の逆算について
数学
-
15
ここの計算ってどうやってやってるんですか? 一回√の中身を筆算で解いてから素因数分解してるのでしょう
数学
-
16
素数についての一考察
数学
-
17
なんでですか?
数学
-
18
この数学の問題はどうやって解けば宜しいでしょうか?
数学
-
19
(-1) ^2πってなんで1じゃないんですか?((-1) ^2) ^π = 1じゃないんですか?
数学
-
20
過去質『すべての自然数とすべての実数を1対1に対応させる方法:ファイナル』について
数学
おすすめ情報
このQ&Aを見た人がよく見るQ&A
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
10億ウォンって日本円でいくら...
-
痴女ってどうゆう意味ですか? ...
-
太宰府天滿宮 求解籤詩
-
「ヘーゼル」ってどんな色の目...
-
アメブロのアクセス分析につい...
-
阪和道に、Nシステムわ、ありま...
-
画家 荒木こうじさんの情報を教...
-
タランチュラは益虫ですか?
-
6日後私の誕生日です 5日後私の...
-
花の名前教えて下さい。
-
原油を汲み上げるポンプの名前
-
今ってwiiuの充電器ってどこで...
-
検索サービスの…
-
これってエラーコインですけ?
-
この画像の右の中国人?巨乳美...
-
上皿天秤
-
山口のフジグラン宇部 フジグラ...
-
ワタシ タチ ハ グーグル ...
-
METAを無視する検索エンジン?
-
神戸でコインランドリー
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
10億ウォンって日本円でいくら...
-
「ヘーゼル」ってどんな色の目...
-
これオーバーフロー
-
太宰府天滿宮 求解籤詩
-
「goo」と「google」 の違い
-
この画像の右の中国人?巨乳美...
-
影、悪、闇、死、血、死神、悪...
-
gooってグーグルと関係あります...
-
現時点ではこのアカウントで Yo...
-
googleのIPアドレス
-
痴女ってどうゆう意味ですか? ...
-
ダクトのラッキング?
-
Gmailで添付ファイル付きメール...
-
googleへの問い合わせメールか...
-
NslookupでIPアドレスだけ出力,...
-
阪和道に、Nシステムわ、ありま...
-
cu ft.って何リットル?
-
googleフォームの回答内容をあ...
-
6日後私の誕生日です 5日後私の...
-
今ってwiiuの充電器ってどこで...
おすすめ情報