exponential search
Sign in to saveAlso known as doubling search, galloping search, Struzik search
algorithm for searching sorted, infinite lists
Connections
Andrew Yao
Entity
computer science
Entity
International Standard Book Number
Entity
algorithm
Entity
digital object identifier
Entity
International Standard Serial Number
Entity
exponentiation
Entity
Q180686
Entity
bibcode
Entity
Q118398
Entity
Q229883
Entity
array data structure
Entity
binary search algorithm
Entity
hash table
Entity
big O notation
Entity
Q22908627
Entity
search algorithm
Entity
linear search
Entity
sequence alignment
Entity
time complexity
Entity