How do I perform a fibonacci search algorithm in Matlab?

2016 6 17
0 个回答
更新时间：2016 6 18
2 次查看（30 天）

0 个投票

I am trying to perform a simple search algorithm (fibonacci search) for an array [2,3,5,7,9,10,19 ,20] that performs similarly to a linear search (for the position of an element (target search key) within the array. Can anyone assist me?
I have a linear search as follows:
function output = Search(data, key) % function
n = 0;
output = [];
for k = 1:1:length(data) % go through elements 1:N
if (data(k) == key) % element = key
n = n + 1;
output(n) = k; % position
end
end
end
------------------------
>> Search([2 3 5 7 9 10 19 20], 20) will return me 8.

1 个评论
显示 -1更早的评论 隐藏 -1更早的评论

Geoff Hayes
Geoff Hayes 2016-6-18
alifiyah - the Fibonacci search algorithm seems fairly straightforward. What problem are you having with implementing it?

请先登录，再进行评论。

请先登录，再回答此问题。

回答（0 个）

类别

在 帮助中心 和 File Exchange 中查找有关 Annotations 的更多信息

产品

标签

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Translated by