Algoritmos em linguagem C 

Errata

Infelizmente a editora tomou a liberdade de fazer todos os tons de cinza muuuito escuros.  Com isso, o livro ficou com um aspecto um tanto pesado.  É uma pena…

 
imp p linha onde se lê leia-se
1 ix 3 s sair do paper sair do papel
1 3 8 d for (i = 0; i < n, i++) for (i = 0; i < n; i++)
1, 2 3 3 s quando j vale n+1 quando j vale n
1 41 9 s free (p); elimine a linha free (p); e acrescente a seguinte observação: Eu deveria ter invocado  free (p)  antes de cada  return;  só não fiz isso para não obscurecer a lógica da função.
1 55 3 s v[e..d] v[e+1..d−1]
1 55 5 s v[e..d] v[e+1..d−1]
1, 2 108 4 d que i ≥ 3 que i ≥ 4
1, 2 109 3 s pior caso (mas veja o Exercício 13.4.3). pior caso.
1, 2 110 6 d Pré-processamento eficiente da palavra. Mostre Mostre
1, 2 110 8 d m unidades de tempo (e portanto é bem amis eficinte que o código exibido acima). m2 unidades de tempo.
1 130 15 d recorrer o recorrer ao
1 188 15 s time devolve a leitura do relógio do seu computador time devolve a leitura do relógio, em segundos
1 188 11 s clock devolve a leitura do relógio do seu computador clock devolve o tempo de CPU decorrido desde o início da execução do seu programa

imp = impressão
p = página
1 = primeira impressão (2009)
2 = segunda impressão (2011)
s = subindo
d = descendo

 


www.ime.usp.br/~pf/algoritmos-livro/
Last modified: Wed Sep 27 12:36:31 BRT 2017
Paulo Feofiloff
DCCIMEUSP