Improving a search algorithm

Question

Natialol 2013-3-26

0
链接

此问题的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/68747-improving-a-search-algorithm

Hello,

I would like suggestions on how to make the search below more efficient. I concatenate in another script to obtain numeric strings eg 0120001410. I then use the search function below to search for 0110001110 in row 1 obtain the corresponding value in row 2. Can I use logical indexing for this, if so, how.

function y= binge(x)
binge= [00000001, 00000010, 00000020, 00000021, .........,90000000;
      0.11111, 2.4433, ..................................,7.2];
i=1;
length=size(binge,2);
while i<=length
  if abs(x-binge(1,i))<10e-5
      y=binge(2,i);
      break;
  end
  i=i+1;
end
if (i>length)
  error('wrong');
end
end

Thanks MN

0 个评论
显示 -2更早的评论隐藏 -2更早的评论

请先登录，再进行评论。

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

Answer 1

PT 2013-3-26

0
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/68747-improving-a-search-algorithm#answer_80035

在 MATLAB Online 中打开

function y = binge(x)  
binge= [00000001, 00000010, 00000020, 00000021, .........,90000000;
      0.11111, 2.4433, ..................................,7.2];
y = binge(2,binge(1,:) == x);
%or to use the same tolerance as you specified,
% y = binge(2,abs(x - binge(1,:)) < 1e-5);