What is the worst-case time complexity of linear search algorithm?
In a linear search algorithm, each element of the array is checked sequentially until the target element is found or the entire array is traversed. In the worst-case scenario, the target element is either at the end of the array or not present at all. Thus, the time taken is proportional to the size of the array ((n)). \[\] Correct Option: (a)
Reinforce your conceptual grasp with related questions from CUET-MCA 2021:
Take timed full-length mock tests with authentic question distributions, negative marking (+12/-3 in Math), and instant All India Rank calculation.
Start Free Mock Test Series →