Searching Monotone Arrays: A Survey

Given a monotone ordered multi-dimensional real array <i>A</i> and a real value <i>k</i>, an important question in computation is to establish if <i>k</i> is a member of <i>A</i> by sequentially searching <i>A</i> by comparing <i>k<...

Full description

Bibliographic Details
Main Authors: Márcia R. Cappelle, Les R. Foulds, Humberto J. Longo
Format: Article
Language:English
Published: MDPI AG 2021-12-01
Series:Algorithms
Subjects:
Online Access:https://www.mdpi.com/1999-4893/15/1/10