uppose you have N records with a value field V$,$ which is some positive integer. Further suppose that the records are stored so that you can only access them sequentially, starting with the first. If you want to find the last record with a specific value, on average, how many records must you search?

N

sqrt$($N$)$

A fixed constant K independent of N

frac$($N$,2)$