How do I perform a fibonacci search algorithm in Matlab?

1 次查看（过去 30 天）
alifiyah haq
alifiyah haq 2016-6-17
评论： Geoff Hayes 2016-6-18
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.

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

回答（0 个）

类别

在 Help Center 和 File Exchange 中查找有关 Creating and Concatenating Matrices 的更多信息

标签

产品

Community Treasure Hunt

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

Start Hunting!

Translated by