1. How is a linear search performed?
Explanation

Explanation

Explanation

Explanation

Explanation

Explanation

Explanation

Explanation

2. In the worst case, what is the time complexity of linear search?
Explanation

Explanation

Explanation

Explanation

Explanation

Explanation

Explanation

Explanation

3. In the best case, what is the time complexity of linear search?
Explanation

Explanation

Explanation

Explanation

Explanation

Explanation

Explanation

Explanation

4. How is linear search disadvantageous?
Explanation

Explanation

Explanation

Explanation

Explanation

Explanation

Explanation

Explanation

5. For an ordered linear search, O(log n) is the worst case time complexity.
(An ordered linear search is the linear search on an array which is already sorted)
Explanation

Explanation

Explanation

Explanation