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