Comecei o estudo de algoritmos hoje e como material base estouEstou 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.
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: PqPor que que o autor se refere a T de duas maneiras distantas,distintas? ficou dificildifícil entender essa variação, tem algum contexto em que uma outra expressão deva ser empregada?