Searching Monotone Arrays: A Survey
Keyword(s):
Given a monotone ordered multi-dimensional real array A and a real value k, an important question in computation is to establish if k is a member of A by sequentially searching A by comparing k with some of its entries. This search problem and its known results are surveyed, including the case when A has sizes not necessarily equal. Worst case search algorithms for various types of arrays of finite dimension and sizes are reported. Each algorithm has order strictly less than the product of the sizes of the array. Present challenges and open problems in the area are also presented.
2005 ◽
Vol 15
(02)
◽
pp. 151-166
Keyword(s):
2017 ◽
Vol 68
(3)
◽
pp. 555-577
◽
2019 ◽
Vol 16
(3)
◽
pp. 172988141984673
Keyword(s):
2019 ◽
Vol 33
◽
pp. 2379-2386
Keyword(s):
2010 ◽
Vol 20-23
◽
pp. 173-177
Keyword(s):
2018 ◽
Vol 27
(04)
◽
pp. 1860002
◽
2004 ◽
Vol 02
(03)
◽
pp. 285-293
Keyword(s):