linear search algorithm

[LIN-ee-ur SURCH AL-gor-i-thum]
nounpl: linear search algorithms
algoritmo de busca linear
1. A search algorithm that sequentially checks each element in a list or array until the desired element is found or the end of the list is reached
The linear search algorithm is simple but inefficient for large datasets because it may require checking every single element.
O algoritmo de busca linear é simples, mas ineficiente para grandes conjuntos de dados, pois pode exigir a verificação de cada elemento.
2. A basic computational method with O(n) time complexity used primarily for unsorted or small collections of data
When the data is unsorted, a linear search algorithm is often the most practical choice.
Quando os dados não estão ordenados, um algoritmo de busca linear é frequentemente a escolha mais prática.
This is a foundational concept in computer science education in both Brazil and the USA. It is typically one of the first algorithms taught in programming courses. The term is used identically in technical and academic contexts across both countries, though Portuguese variants differ slightly between Brazil and Portugal regarding the choice between 'busca' and 'pesquisa'.
Synonyms / Sinônimos
sequential search algorithmsimple searchbrute force searchbusca sequencial
Antonyms / Antônimos
binary search algorithmhash searchindexed searchbusca binária

Regional Variations

General Brazilian
algoritmo de busca linear
Standard term used in Brazilian computer science education and industry
São Paulo
algoritmo de busca linear
Commonly used in tech hubs; sometimes abbreviated as 'busca linear'
Rio de Janeiro
algoritmo de busca linear
Standard usage in academic and professional contexts
Portugal
algoritmo de pesquisa linear
Portuguese variant uses 'pesquisa' instead of 'busca'; both are acceptable

Related Words

binary search algorithmsearch complexitydata structureBig O notationsorting algorithmalgoritmo de ordenaçãobusca bináriaestrutura de dados

Related Idioms & Phrases

brute force approach
needle in a haystack
procura por força bruta
Look up more words on Fala2Me
The free English-Portuguese dictionary with real Brazilian accents, NYC slang, conjugator and more
Open Fala2Me →