linear algorithms

[ˈlɪniər ˈælɡərɪðəmz]
nounpl: linear algorithms
algoritmos lineares
1. Computational algorithms whose time complexity grows proportionally with the input size, denoted as O(n), where n is the number of input elements
A simple linear search through an unsorted list is an example of a linear algorithm.
Uma busca linear simples através de uma lista desordenada é um exemplo de um algoritmo linear.
2. Algorithms that process data in a single pass or with a number of operations directly proportional to the input size
Finding the maximum element in an array requires a linear algorithm with O(n) time complexity.
Encontrar o elemento máximo em um array requer um algoritmo linear com complexidade de tempo O(n).
3. In mathematics, algorithms designed to solve linear equations or linear programming problems
The simplex method is a linear algorithm used in optimization.
O método simplex é um algoritmo linear usado em otimização.
This is a specialized technical term used uniformly across English, Brazilian Portuguese, and European Portuguese in computer science, software engineering, and mathematics contexts. The term is rarely used in casual conversation and is primarily found in academic textbooks, technical documentation, and professional development environments. In Brazil, the adoption of English technical terminology alongside Portuguese translations is common in the tech industry, particularly in São Paulo and Rio de Janeiro.
Synonyms / Sinônimos
O(n) algorithmslinear time algorithmsfirst-order algorithms
Antonyms / Antônimos
exponential algorithmsquadratic algorithmslogarithmic algorithms

Regional Variations

General Brazilian
algoritmos lineares
Standard term used in Brazilian computer science education and industry
São Paulo
algoritmos lineares
Commonly used in tech hubs and universities
Portugal
algoritmos lineares
Identical usage as Brazilian Portuguese in academic and professional contexts
International English
linear algorithms
Standard term in international computer science literature

Related Words

algorithm complexitytime complexitycomputational efficiencybig O notationdata structuresalgorithmic analysis

Related Idioms & Phrases

linear time solution
linear complexity problem
running in linear time
Look up more words on Fala2Me
The free English-Portuguese dictionary with real Brazilian accents, NYC slang, conjugator and more
Open Fala2Me →