What type of search Find function provide ?

1 visualización (últimos 30 días)
Sososasa
Sososasa el 9 de Abr. de 2014
Respondida: Jan el 10 de Abr. de 2014
Hi,
What type of search a find function provide ? is it a binary search ?
  1 comentario
dpb
dpb el 9 de Abr. de 2014
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.

Iniciar sesión para comentar.

Iniciar sesión para responder a esta pregunta.

Respuesta aceptada

Jan
Jan el 10 de Abr. de 2014
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.

Más respuestas (0)

Categorías

Más información sobre File Operations en Help Center y File Exchange.

Etiquetas

Community Treasure Hunt

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

Start Hunting!

Translated by