การค้นหาแบบทวิภาค
ประสิทธิภาพเมื่อเกิดกรณีดีที่สุด | O ( 1 ) {\displaystyle O(1)} |
---|---|
ประเภท | ขั้นตอนวิธีการค้นหา |
ประสิทธิภาพเมื่อเกิดกรณีทั่วไป | O ( log n ) {\displaystyle O(\log n)} |
โครงสร้างข้อมูล | แถวลำดับ |
ปริมาณความต้องการพื้นที่เมื่อเกิดกรณีแย่ที่สุด | O ( 1 ) {\displaystyle O(1)} |
ประสิทธิภาพเมื่อเกิดกรณีแย่ที่สุด | O ( log n ) {\displaystyle O(\log n)} |