Computer >> บทช่วยสอนคอมพิวเตอร์ >  >> การเขียนโปรแกรม >> Python

วิธีเพิ่มความเร็วออเปอเรเตอร์ in ใน Python

ออเปอเรเตอร์ in ทำงานช้ามากในลิสต์ (List) ซึ่งเป็น O(n) เนื่องจากต้องวนลูปผ่านทั้งลิสต์ คุณสามารถใช้เซต (Set) หรือดิกชันนารี (Dict) ซึ่งเป็นโครงสร้างข้อมูลแบบแฮช (hashed data structures) ที่ค้นหาได้เร็วมาก เพื่อให้ได้ผลลัพธ์เดียวกันในเวลา ~O(1)!

แต่สิ่งนี้ก็ขึ้นอยู่กับประเภทของโครงสร้างข้อมูลที่คุณกำลังดูอยู่ เนื่องจากการค้นหาในเซต/ดิกชันนารีเร็ว แตการแทรกข้อมูล (insertion) อาจใช้เวลานานกว่าลิสต์ ดังนั้นการเพิ่มความเร็วนี้จึงขึ้นอยู่กับประเภทข้อมูลจริงๆ