Category Archives: Linear Search

Algo: Linear Search

code:

Another Code By Me:

Complexity:
Best Case: O(1)
Worst Case: O(n)
Average Case: O(n/2)=O(n)
Source: http://quiz.geeksforgeeks.org/linear-search/

Pseudocode Looks Like this:

source: http://clrs.skanev.com/02/01/03.html

Another Good Pseudocode:

Source: