Escolar Documentos
Profissional Documentos
Cultura Documentos
Exemplo:
log327=3, porque 27/3/3/3 = 1.
log464=4, porque 64/4/4/4/4 = 1.
A aproximação na base 2 surge na análise de algoritmo porque uma operação comum a muitos
algoritmos é dividir repetidamente uma entrada pela metada.
log(n) = log 2(n)
Função Linear f(n) = n
Dado um valor de entrada n, a função f atribui o valor n para si
mesma.
double x = 3.5;
int y = floor(x); // y=3
int z = ceil(x); // z=4
Análise de Algoritmos
Neste curso, estamos interessados em bons algoritmos e estruturas de dados.
Estes conceitos são fundamentais para computação, mas para ser capaz de
classificar uma estrutura de dados ou algoritmo como sendo bom, são
necessárias formas de analisar os mesmos.
Análise de Algoritmos
Experimentos só podem ser feitos sobre um conjunto limitado de entradas de
teste.
10 low = probe;
11 }
12 if (low == -1 || array[low] != target)
13 return -1;
14 else
15 return low;
16 }
Busca Binária
Implementação Recursiva
int PesquisaBinaria(int x, int v[], int e, int d){
int pivo = (e + d)/2;
if (v[pivo] == x) return pivo;
if (e > d) return -1; //não encontrado
else if (v[pivo] > x)
return PesquisaBinaria(x, v, pivo+1, d);
else
return PesquisaBinaria(x, v, e, pivo-1);
}
Algoritmo Recursivo
Soma Linear de um vetor
public static int SomaLinear(int v[], int n){
if(n==1) return v[0];
return v[n-1]+SomaLinear(v, n-1);
}
https://ai.googleblog.com/2006/06/extra-extra-read-all-about-it-
nearly.html
https://pt.khanacademy.org/computing/computer-science/algorithms/binary-
search/a/binary-search
https://pt.khanacademy.org/computing/computer-science/algorithms/binary-
search/a/implementing-binary-search-of-an-array
Bibliografias complementares
SINGH, R. Java Queue Interface Tutorial with Examples. Disponível em
https://www.callicoder.com/java-queue/. Acesso em 29/04/2018.
Outros sites
http://introcs.cs.princeton.edu/43stack/
https://www.geeksforgeeks.org/queue-interface-java/
https://www.geeksforgeeks.org/priority-queue-class-in-java-2/
http://www.tbray.org/ongoing/When/200x/2003/03/22/Binary