What type of search Find function provide ?
1 次查看(过去 30 天)
显示 更早的评论
Hi,
What type of search a find function provide ? is it a binary search ?
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.
采纳的回答
Jan
2014-4-10
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.
0 个评论
更多回答(0 个)
另请参阅
类别
在 Help Center 和 File Exchange 中查找有关 File Operations 的更多信息
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!