การ ค้นหาแบบไบนารี่ หรือที่รู้จักกันในชื่อการ ค้นหาครึ่งช่วงเวลา เป็นอัลกอริธึมที่ใช้ในวิทยาการคอมพิวเตอร์เพื่อค้นหาค่าที่ระบุ (คีย์) ภายในอาเรย์ เพื่อให้การค้นหาเป็นเลขฐานสองอาร์เรย์ต้องเรียงลำดับจากน้อยไปมากหรือมากไปหาน้อย
มันทำงานยังไง?
เนื่องจากแต่ละขั้นตอนในอัลกอริทึมจะแบ่งขนาดอาร์เรย์ออกเป็นครึ่งการค้นหาแบบไบนารีจะเสร็จสมบูรณ์ในเวลาลอการิทึม กล่าวคือสถานการณ์สมมติที่เลวร้ายที่สุดสำหรับอาเรย์ขององค์ประกอบ n รับประกันว่าอยู่ในการดำเนินการบันทึก (n)
ไบนารี, เงื่อนไขการเขียนโปรแกรม, ค้นหา