(Solved) : Exercises 21 3 Consider Searching Problem Input Sequence N Numbers 41 42 Value V Output I Q44040028 . . .
Exercises 2.1-3 Consider the searching problem: • • Input: A sequence of n numbers A = 41, 42, …, an and a value v. Output: An index i such that v= A[i] or the special value NIL if v does not appear in Write pseudocode for linear search, which scans through the sequence, looking for v. Using a loop invariant, prove that your algorithm is correct. Make sure that your loop invariant fulfills the three necessary properties. Show transcribed image text Exercises 2.1-3 Consider the searching problem: • • Input: A sequence of n numbers A = 41, 42, …, an and a value v. Output: An index i such that v= A[i] or the special value NIL if v does not appear in Write pseudocode for linear search, which scans through the sequence, looking for v. Using a loop invariant, prove that your algorithm is correct. Make sure that your loop invariant fulfills the three necessary properties.
Expert Answer
Answer to Exercises 2.1-3 Consider the searching problem: • • Input: A sequence of n numbers A = 41, 42, …, an and a value v…
OR