> [!NOTE] Algoritmo de busca linear > A busca linear é um algoritmo de busca que varre todos os elementos de uma lista um por um. Se o elemento pertence à lista, ele é retornado, caso contrário, a busca termina sem encontrar o elemento. Dada uma lista L de elementos $L_0 L_1 \dots L_{n-1}$ e o valor T a ser procurado, temos: 1. Defina $i$ como 0. 2. Se $L_i = T$ encerre a busca; retorne _i_. 3. Aumente $i$ em 1. 4. Se $i < n$ volte ao passo 2, caso contrário encerre a busca. Com base em [[Análise assintótica]] este algoritmo leva $O(n)$ de tempo **:: Referência ::** [Linear search - Wikipedia](https://en.wikipedia.org/wiki/Linear_search) # Aplicação em Diferentes Linguagens - [[Busca linear em Python]]