What is the average running time of a sequential search when searching a single-dimensional array of size n? A) O( n ) B) O( 2ⁿ ) C) O( 1 ) D) O( n² )

Name: What is the average running time of a sequential search when searching a single-dimensional array of size n? A) O( n ) B) O( 2 n ) C) O( 1 ) D) O( n 2 )
Brand: Quizplus
Rating: 4.8 (35 reviews)

Question

Quizplus · Accepted Answer

The average running time of a sequential search is O(n) because, on average, it will check half of the elements in the array before finding the target or determining it's not present.

What Is the Average Running Time of a Sequential Search