เมนูนำทาง
กลวิธีการค้นหาแบบฟีโบนัชชี ตัวอย่างการใช้ขั้นตอนวิธีให้ R เป็นแถวลำดับขนาด 13 ช่องมีข้อมูลคือ {1, 4, 5, 7, 9, 11, 13, 16, 18, 20, 25, 27, 30} ต้องการหาว่า 9 อยู่ในตำแหน่งที่เท่าไหร่ในแถวลำดับ
เนื่องจาก 13เป็นจำนวนฟีโบนัชชีจึงให้ F เป็นแถวลำดับขนาดเท่ากันและให้ x = 91 | 4 | 5 | 7 | 9 | 11 | 13 | 16 | 18 | 20 | 25 | 27 | 30 |
1. กำหนดให้ i = F13, p = F8, q = F5 (ขั้นตอนที่หนึ่ง)
1 | 4 | 5 | 7 | 9 | 11 | 13 | 16 | 18 | 20 | 25 | 27 | 30 |
2. เนื่องจาก x < i (ขั้นตอนที่สอง) จึงกำหนดค่าใหม่ให้ i = F8, p = F5 , q = F3 (ขั้นตอนที่สาม)
1 | 4 | 5 | 7 | 9 | 11 | 13 | 16 | 18 | 20 | 25 | 27 | 30 |
3. เนื่องจาก x < i (ขั้นตอนที่สอง) จึงกำหนดค่าใหม่ให้ i = F5, p = F3 , q = F2 (ขั้นตอนที่สาม)
1 | 4 | 5 | 7 | 9 | 11 | 13 | 16 | 18 | 20 | 25 | 27 | 30 |
4. เนื่องจาก x = i จึงได้ว่าค้นเจอค่า 9 ในแถวลำดับที่ช่อง K = 5 (ขั้นตอนที่สอง)
เมนูนำทาง
กลวิธีการค้นหาแบบฟีโบนัชชี ตัวอย่างการใช้ขั้นตอนวิธีใกล้เคียง
แหล่งที่มา
WikiPedia: กลวิธีการค้นหาแบบฟีโบนัชชี http://math.fullerton.edu/mathews/n2003/fibonaccis... http://www.ics.forth.gr/~lourakis/fibsrch/ http://en.wikipedia.org/wiki/Binary_search_algorit... http://en.wikipedia.org/wiki/Golden_section_search