What type of search Find function provide ?

Question

Sososasa 2014-4-9

0
链接

此问题的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/125189-what-type-of-search-find-function-provide

回答： Jan 2014-4-10

采纳的回答： Jan

Hi,

What type of search a find function provide ? is it a binary search ?

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

dpb 2014-4-9

Undocumented but since it returns a vector dependent on the inputs, unlikely it's other than just linear (in traversing memory) would be my guess. It's not looking for something in an ordered list or the like where a binary search would help.

请先登录，再进行评论。

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

Answer 1

Jan 2014-4-10

0
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/125189-what-type-of-search-find-function-provide#answer_132896

The timings imply that it is a linear search. I did not find an evidence that it is multi-threaded, but I'd expect it to be.

As dpb said already, a binary search would be useful only if the input is sorted. The undocumented functions ismembc and ismembc2 perform a binary search.