[過去ﾛｸﾞ] くだすれPython(超初心者用) その46【Ruby禁止】 (1002ﾚｽ)
上下前次1-新
抽出解除 必死ﾁｪｯｶｰ(本家) (べ) 自ID ﾚｽ栞 あぼーん
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
ﾘﾛｰﾄﾞ規制です｡10分ほどで解除するので､他のﾌﾞﾗｳｻﾞへ避難してください｡
572(1): デフォルトの名無しさん [sage] 2020/02/10(月) 00:07:40.31 ID:fRmEVRio(1/8) AAS
>>570
リストって、毎回全要素をリニアサーチしているって事ですか？
577: デフォルトの名無しさん [sage] 2020/02/10(月) 16:12:22.59 ID:fRmEVRio(2/8) AAS
色々脱線はしているのかもしれないが、最初の質問は >>553 で
リストを処理するのに、そのままよりも、
setを噛ませた方が速くなるかどうか、ということであって
リストの内容は全件処理しているようだし
579: デフォルトの名無しさん [sage] 2020/02/10(月) 17:29:20.70 ID:fRmEVRio(3/8) AAS
568 名前：デフォルトの名無しさん[sage] 投稿日：2020/02/09(日) 21:20:07.67 ID:U6aZQoQk
質問者はリストにin演算子使うと遅いって話と混同してるんじゃないかと
そっちは遅くて当たり前なんだが、forでsetより遅くなる道理はないと思うが
570 名前：デフォルトの名無しさん[sage] 投稿日：2020/02/09(日) 23:21:11.41 ID:U6aZQoQk
>>569
setはハッシュ値で格納位置を一発で割り出す
リストは要素をすべて舐め回して探す
この辺の説明を ID:U6aZQoQk がちゃんとすれば良いんだと思う
581: デフォルトの名無しさん [sage] 2020/02/10(月) 17:42:34.83 ID:fRmEVRio(4/8) AAS
分かるまで、みんなの話を聞いていたら
582: デフォルトの名無しさん [sage] 2020/02/10(月) 17:44:23.19 ID:fRmEVRio(5/8) AAS
553 名前：デフォルトの名無しさん[sage] 投稿日：2020/02/09(日) 12:11:02.39 ID:vWZlCr2H
list = [1,2,3,4,5,6,7,8,9,10]
というリストがあった場合
for i in list:
とするよりも
for i in set(list):
とする方が高速ですか？
それとも、setに変更しても元々がリストなので早くならないですか？
これが最初の質問
583(2): デフォルトの名無しさん [sage] 2020/02/10(月) 17:47:57.76 ID:fRmEVRio(6/8) AAS
この質問で想定される回答は
for i in set(list):の方が高速
どちらも変わらない
set 使わない方が高速
この三通りじゃないかと思うが
586: デフォルトの名無しさん [sage] 2020/02/10(月) 18:20:13.36 ID:fRmEVRio(7/8) AAS
回答までにしか興味は無いです
後は、妄想も含めた雑談なわけだし
590: デフォルトの名無しさん [sage] 2020/02/10(月) 19:44:21.91 ID:fRmEVRio(8/8) AAS
>>589
ハッシュキーが衝突したレコードが大量にあるとか、かな？
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.043s