[過去ﾛｸﾞ] スレ立てるまでもない質問はここで 152匹目 (1002ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
ﾘﾛｰﾄﾞ規制です｡10分ほどで解除するので､他のﾌﾞﾗｳｻﾞへ避難してください｡
28(2): 2019/11/15(金)20:58 ID:/dDy1LQy(1) AAS
なぜそれをおれに？
計算オーダー的には
setさえ構築しちゃえばオーダーlog nで検索出来るから条件次第ではそういう解き方が良い時もある
setの構築のオーダーはn log nだから
同じ配列に対して多くの回数調べるような使い方じゃないと普通の線形検索の方が良い
>>3だけじゃ良くわからないが
元配列がソートされてるって条件なのかもしれない
これだったら普通に2分検索すれば良い
配列の数も少ないし検索する回数も少ないから
計算オーダーはどうでも良いというなら
分かりやすさや作りやすさを優先するのがいい
29: 2019/11/15(金)21:47 ID:dpx23KCw(1) AAS
>>28
すまん、>>18,21の人が続けてる流れかと勘違いした
40(1): 2019/11/16(土)19:28 ID:SjIOWxyj(3/4) AAS
アルゴリズム的には>>28で終わり
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ
ぬこの手 ぬこTOP 0.027s