การค้นหาแบบไบนารีคืออะไร

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

มันทำงานยังไง?

ดังที่คุณเห็นในแผนภาพในแต่ละขั้นตอนของอัลกอริทึมจะทำการเปรียบเทียบและขั้นตอนแยกออกเป็นหนึ่งในสองทิศทาง โดยเฉพาะค่าคีย์จะเปรียบเทียบกับองค์ประกอบกลางของอาร์เรย์ หากค่าคีย์น้อยกว่าหรือมากกว่าองค์ประกอบกลางนี้อัลกอริทึมจะรู้ว่าครึ่งหนึ่งของอาเรย์จะค้นหาต่อไปเพราะอาเรย์ถูกเรียงลำดับ กระบวนการนี้ทำซ้ำในส่วนที่เล็กกว่าของอาเรย์จนกว่าจะพบค่า

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

ไบนารี, เงื่อนไขการเขียนโปรแกรม, ค้นหา