การค้นหาแบบทวิภาค

คำเต็มภาษาอังกฤษbinary search

คำเต็มภาษาไทยการค้นหาแบบทวิภาค

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