What are the maximum number of iterations required for the Linear
Search?
Answers
Answered by
15
Answer:
The maximum number of iterations or invocations would thus be 10 for a data set of 1024 items, for example, because the logarithm to the base of two of 1024 is 10. The worst case scenario for a linear search would be 1024 for the same data set.
Hope this helps you☺
Similar questions