← Back to Fala2Me
busca linear
[ˈbuʃ.kɐ li.ne.ˈaɾ]
noun
feminine
pl: buscas lineares
linear search
1.
A sequential search algorithm that examines each element in a data structure one by one until the target element is found or the end is reached
Linear search is the simplest search algorithm and works on both sorted and unsorted arrays.
A busca linear é o algoritmo de busca mais simples e funciona tanto em arrays ordenados quanto desordenados.
2.
A computational method with O(n) time complexity where n is the number of elements
For a list of 1000 items, linear search may need to check up to 1000 elements in the worst case.
Para uma lista de 1000 itens, a busca linear pode precisar verificar até 1000 elementos no pior caso.
Synonyms
busca sequencial
pesquisa linear
busca por varredura
Antonyms
busca binária
busca por hash
Regional Variations
General Brazilian
busca linear
Standard term used in computer science education and industry
Portugal
pesquisa linear
Alternative term more commonly used in Portuguese academic contexts
Related Idioms & Phrases
algoritmo de busca linear
complexidade de busca linear
operação de busca linear
Look up more words on Fala2Me
The free English-Portuguese dictionary with real Brazilian accents, NYC slang, conjugator and more
Open Fala2Me →