สารบัญ:
วีดีโอ: คุณหาจุดกึ่งกลางของการค้นหาแบบไบนารีได้อย่างไร?
2024 ผู้เขียน: Lynn Donovan | [email protected]. แก้ไขล่าสุด: 2023-12-15 23:54
จากอาร์เรย์ที่เรียงลำดับ เราจะพบว่า กลาง - องค์ประกอบส่วนใหญ่และตรวจสอบองค์ประกอบด้วยกุญแจ ถ้า กลาง -องค์ประกอบส่วนใหญ่เท่ากับคีย์ เราพบคีย์แล้ว ถ้า กลาง -องค์ประกอบส่วนใหญ่มีค่ามากกว่ากุญแจ เรา ค้นหา ที่ครึ่งซ้ายของ กลาง -องค์ประกอบส่วนใหญ่ อย่างอื่นเรา ค้นหา ในครึ่งทางขวา
ในทำนองเดียวกัน ผู้คนถามว่า คุณจะค้นหาการค้นหาแบบไบนารีได้อย่างไร
ค้นหาไบนารี : ค้นหา อาร์เรย์ที่เรียงลำดับโดยการหาร.ซ้ำๆ ค้นหา แบ่งครึ่ง. เริ่มต้นด้วยช่วงเวลาที่ครอบคลุมทั้งอาร์เรย์ ถ้าค่าของ ค้นหา คีย์มีค่าน้อยกว่ารายการที่อยู่ตรงกลางของช่วงเวลา ให้จำกัดช่วงเวลาให้แคบลงเหลือครึ่งล่าง มิฉะนั้นให้แคบลงไปที่ครึ่งบน
ในทำนองเดียวกัน O ใหญ่ของการค้นหาไบนารีคืออะไร? ค้นหาไบนารี อันที่จริงแล้ว a ค้นหา การทำงานบน BST ที่สมดุล ( การค้นหาไบนารี ต้นไม้). อา ค้นหา มีเวลาที่ซับซ้อนของ อู๋ (ล็อก n). ดูซิว่าอาร์เรย์ที่เรียงลำดับของคุณอาจถูกมองว่าเป็นเชิงลึกก่อน ค้นหา ลำดับของ BST ที่สมดุลตามลำดับ นั่นคือทำสิ่งต่อไปนี้ซ้ำ ๆ (เริ่มต้นด้วยรูท):
รู้ยัง 7 ขั้นตอนของการค้นหาไบนารีคืออะไร
อัลกอริทึมการค้นหาไบนารี
- ขั้นตอนที่ 1 - อ่านองค์ประกอบการค้นหาจากผู้ใช้
- ขั้นตอนที่ 2 - ค้นหาองค์ประกอบตรงกลางในรายการที่จัดเรียง
- ขั้นตอนที่ 3 - เปรียบเทียบองค์ประกอบการค้นหากับองค์ประกอบกลางในรายการที่จัดเรียง
- ขั้นตอนที่ 4 - หากทั้งคู่ตรงกัน ให้แสดง "Given element is found!!!" และยุติการทำงาน
การค้นหาแบบไบนารีทำงานอย่างไร
ค้นหาไบนารี เป็นอัลกอริธึมที่มีประสิทธิภาพในการค้นหารายการจากรายการที่จัดเรียง มัน ผลงาน โดยแบ่งครึ่งรายการซ้ำๆ ว่า สามารถ มีรายการนั้น จนกว่าคุณจะจำกัดตำแหน่งที่เป็นไปได้ให้แคบลงเหลือเพียงแห่งเดียว