Usando a notação Big-O, a complexidade da busca sequencial ou linear é, no pior caso,
O (n)
O (log2n)
O (n/2)
O (2n)
O (log2n2)
