Search#
Contents#
The Search Problem#
\(\text{Problem} \quad \text{}\)
\( \begin{aligned} \text{ Input} && & \text{A sequence of}\,\, n \,\,\text{numbers}\,\, \langle a_1, a_2, \dotsc, a_n \rangle \,\,\text{stored in array}\,\, A[1:n], \,\,\text{and a value}\,\, x \\ \text{ Output} && & \text{An index}\,\, i \,\,\text{such that}\,\, x \,\,\text{equals}\,\, A[i], \,\,\text{or the special value NIL if}\,\, x \,\,\text{does not appear in}\,\, A \\ \end {aligned} \)
Sections#
Terms#
[ w ] Binary Search
[ w ] Decision Problem
[ w ] Hash Table
[ w ] Linear Search
[ w ] Linear Search Problem
[ w ] Search Algorithm
[ w ] Search Data Structure
[ w ] Search Problem
[ w ] Ternary Search