SOLUTION: If there are "N" elements in a list, which of the following best describes the average time it takes for the sequential search to find a value in that list? a. N2 (N-squared)

Algebra ->  Numeric Fractions Calculators, Lesson and Practice -> SOLUTION: If there are "N" elements in a list, which of the following best describes the average time it takes for the sequential search to find a value in that list? a. N2 (N-squared)       Log On


   

Question 1206010: If there are "N" elements in a list, which of the following best describes the average time it takes for the sequential search to find a value in that list?
a.
N2 (N-squared)
b.
N
c.
log2(N) (logarithmic)
d.
N / 2
Answer by ikleyn(52809) About Me  (Show Source):
You can put this solution on YOUR website!
.

The average time it takes for the sequential search to find a value in that list is proportional to N.

Answer (b).