Shahab_Helmi
Member
سلام به همه ی دوستان
من الگوریتم و کد سرچ به روش فیبوناچی رو پیدا کردم ولی متوجه نشدم نحوه ی این سرچ چطوریه!
اگر ممکنه یکی از دوستان لطف کنه 1 توضیح گام به گام بده
فقط من تا 2شنبه شب وقت دارم لطفا کمک کنید
اینم الگوریتمش
The Algorithm
Let Fk represent the k-th Fibonacci number where Fk+2=Fk+1 + Fk for k>=0 and F0 = 0, F1 = 1.
To test whether an item is in a list of n = Fm ordered numbers, proceed as follows:
original array with Fm-n numbers larger than the sought item and apply
the above algorithm for n'=Fm.
A C implementation of the Fibonaccian search algorithm is shown below. You can scroll
through it while keeping the above pseudocode visible.
من الگوریتم و کد سرچ به روش فیبوناچی رو پیدا کردم ولی متوجه نشدم نحوه ی این سرچ چطوریه!
اگر ممکنه یکی از دوستان لطف کنه 1 توضیح گام به گام بده
فقط من تا 2شنبه شب وقت دارم لطفا کمک کنید
اینم الگوریتمش
The Algorithm
Let Fk represent the k-th Fibonacci number where Fk+2=Fk+1 + Fk for k>=0 and F0 = 0, F1 = 1.
To test whether an item is in a list of n = Fm ordered numbers, proceed as follows:
- Set k = m.
- If k = 0, finish - no match.
- Test item against entry in position Fk-1.
- If match, finish.
- If item is less than entry Fk-1, discard entries from positions Fk-1 + 1 to n. Set k = k - 1 and go to 2.
- If item is greater than entry Fk-1, discard entries from positions 1 to Fk-1.
- Renumber remaining entries from 1 to Fk-2, set k = k - 2 and go to 2.
original array with Fm-n numbers larger than the sought item and apply
the above algorithm for n'=Fm.
A C implementation of the Fibonaccian search algorithm is shown below. You can scroll
through it while keeping the above pseudocode visible.
