bisect Module

bisect module ช่วยให้เราทำ Binary Search และใส่ข้อมูลลงใน list ที่เรียงลำดับแล้ว (Sorted List) ได้อย่างมีประสิทธิภาพ โดยใช้ Complexity แค่ O(log n) ไม่ต้อง sort ใหม่ทุกครั้งที่เพิ่มข้อมูล

ลองนึกภาพว่าเรามี list ข้อมูลที่เรียงลำดับแล้ว เช่น รายชื่อนักเรียนเรียงตามคะแนน แล้วเราอยากเพิ่มนักเรียนใหม่เข้าไปโดยให้มันยังเรียงลำดับอยู่ ถ้าใช้วิธีปกติคือ append แล้ว sort ใหม่ จะช้ามาก แต่ถ้าใช้ bisect จะเร็วกว่าเยอะเลย