Skip to main content
Tweeted twitter.com/StackOverflowPT/status/1291388586135298049
removeu 68 caracteres do conteúdo
Fonte Link
Maniero
  • 484,5mil
  • 94
  • 1,3mil
  • 2,2mil

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?

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?

Estou usando o livro estruturas de Dados: Algoritmos, Análise da Complexidade e Implementações em JAVA e C/C++ pois ele 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.

Por que que o autor se refere a T de duas maneiras distintas? ficou difícil entender essa variação, tem algum contexto em que uma outra expressão deva ser empregada?

Fonte Link

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?