Skip to main content
1 de 2

Quando e onde usar os termos: complexidade de tempo, complexidade de espaço?

Comecei o estudo de algoritmos hoje e como material base estou usando o livro estruturas de Dados: Algoritmos, Análise da Complexidade e Implementações em JAVA e C/C++ pois ele ja ajuda com exemplos práticos de implementação.

No capitulo 1 tem o seguinte trecho que me deixou na duvida: "O tempo de execução de um algoritmo será representado por uma função de custo T, onde T(n) é a medida do tempo necessário para executar um algoritmo para um problema de tamanho n. Logo, T é chamada 'função complexidade de tempo' do algoritmo. Se T(n) é a medida de memória necessária para a execução do algoritmo, então T é chamada 'função de complexidade espaço. Conforme Ziviani (2004), é importante enfatizar que T(n) não representa diretamente o tempo de execução, mas o número de vezes que certa operação relevante é executada.

A dúvida: Pq que o autor se refere a T de duas maneiras distantas, ficou dificil entender essa variação, tem algum contexto em que uma outra expressão deva ser empregada?