space complexity
[/speɪs kəmˈplɛksɪti/]
nounpl: space complexities
complexidade espacial
1. A measure in computer science of the amount of memory or storage space required by an algorithm or data structure as a function of the input size
The space complexity of this sorting algorithm is O(n) because it uses an auxiliary array proportional to the input size.
A complexidade espacial deste algoritmo de classificação é O(n) porque utiliza um array auxiliar proporcional ao tamanho da entrada.
2. The analysis of how much additional memory an algorithm needs to execute, excluding the space needed for input
We need to optimize the space complexity of our recursive function to avoid stack overflow errors.
Precisamos otimizar a complexidade espacial de nossa função recursiva para evitar erros de overflow de pilha.
3. Typically expressed using Big O notation to describe the worst-case or average-case memory requirements
Comparing the space complexity: bubble sort is O(1), merge sort is O(n), and quicksort is O(log n) on average.
Comparando a complexidade espacial: bubble sort é O(1), merge sort é O(n), e quicksort é O(log n) em média.
This is technical terminology used globally in computer science education and software development. In Brazil, it's standard in university computer science programs and tech industry. The term is universal across Portuguese-speaking countries with minimal regional variation. Engineers and developers use this term consistently regardless of region.
Look up more words on Fala2Me
The free English-Portuguese dictionary with real Brazilian accents, NYC slang, conjugator and more
Open Fala2Me →