[過去ﾛｸﾞ] くだすれPython(超初心者用) その46【Ruby禁止】 (1002ﾚｽ)
上下前次1-新
抽出解除 必死ﾁｪｯｶｰ(本家) (べ) 自ID ﾚｽ栞 あぼーん
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
572(1): 2020/02/10(月)00:07 ID:fRmEVRio(1/8)調 AAS
>>570
リストって、毎回全要素をリニアサーチしているって事ですか？
577: 2020/02/10(月)16:12 ID:fRmEVRio(2/8)調 AAS
色々脱線はしているのかもしれないが、最初の質問は >>553 で
リストを処理するのに、そのままよりも、
setを噛ませた方が速くなるかどうか、ということであって
リストの内容は全件処理しているようだし
579: 2020/02/10(月)17:29 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: 2020/02/10(月)17:42 ID:fRmEVRio(4/8)調 AAS
分かるまで、みんなの話を聞いていたら
582: 2020/02/10(月)17:44 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): 2020/02/10(月)17:47 ID:fRmEVRio(6/8)調 AAS
この質問で想定される回答は
for i in set(list):の方が高速
どちらも変わらない
set 使わない方が高速
この三通りじゃないかと思うが
586: 2020/02/10(月)18:20 ID:fRmEVRio(7/8)調 AAS
回答までにしか興味は無いです
後は、妄想も含めた雑談なわけだし
590: 2020/02/10(月)19:44 ID:fRmEVRio(8/8)調 AAS
>>589
ハッシュキーが衝突したレコードが大量にあるとか、かな？
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.040s