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

เราจะเร่งความเร็ว Python ในตัวดำเนินการได้อย่างไร


ตัวดำเนินการ python ทำงานได้ไม่ดีอย่างมากในรายการ O(n) เพราะมันข้ามรายการทั้งหมด คุณสามารถใช้บางอย่างเช่น set หรือ dict (โครงสร้างข้อมูลที่แฮชซึ่งมีการค้นหาอย่างรวดเร็ว) เพื่อให้ได้ผลลัพธ์เดียวกันในเวลา ~O(1)!

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