Linear Search

Notation

$\Omega (1)$

$\theta ((n+1)/2)$

$O(n^2)$

Step by Step

1. Sequentially check each item in the list

Pseudocode

a = list
n = size of list
t = target value

for (i = 0; i < n; i++)
	if (a[i] == t)
		return a[i]

Video