engineering recuitment Beltron Programmer Mock Test 2024 Algorithms Searching, Sorting and Hashing Searching
The average number of comparisons required to search for a key using linear search on a list containing "n" elements:
1
\( {n(n+1) \ \over 2}\)
2
\({(n+1) \ \over 2}\)
3
\({n^2 \ \over 2}\)
4
n