An algorithm that tests whether the first array element is equal to any of the other array elements would be an ____ algorithm.
A)O(n log (n))
B)O(log (n))
C)O(1)
D)O(n)

Question

Quizplus · Accepted Answer

This algorithm would need to compare the first element with each of the other elements in the array at least once, leading to a linear time complexity, O(n), where n is the number of elements in the array.

An Algorithm That Tests Whether the First Array Element Is