Users Also Read
MCQ's Search Engine
Electrical Engineering
Mechanical Engineering
Civil Engineering
Automobile Engineering
Chemical Engineering
Computer Engineering
Electronics Engineering
Medical Science Engg
For a linear search in an array of n elements the time complexity for best, worst and average case are ......., ....... and ........ respectively | |
A. | O(1),O(n) and O(n) [Correct Answer] |
B. | O(1), O(n) and O(n/2) [Wrong Answer] |
C. | O(n), O(1), and O(n/2) [Wrong Answer] |
D. | O(1), O(n) and (n-1/2) [Wrong Answer] |