Buscar
 
 

Resultados por:
 


Rechercher Busca avançada

Relogio

Notação O (O grande ou big oh)

Ver o tópico anterior Ver o tópico seguinte Ir em baixo

Notação O (O grande ou big oh)

Mensagem  juk em Dom Maio 26, 2013 2:50 pm

● Tabela 1. Exemplos de funções que descrevem a complexidade de algoritmos.
Função Significado
1 Tempo constante – o número de operações é o mesmo para
qualquer tamanho da entrada
n Tempo linear – se n dobra, o número de operações também dobra.
n2 Tempo quadrático – se n dobra, o número de operações
quadruplica.
log n Tempo logarítmico – se n dobra, o número de operações aumenta
de forma constante.
nlog n Tempo n log n – se n dobra, o número de operações ultrapassa o
dobro de tempo da entrada de tamanho n.
2n Tempo exponencial – se n dobra, o número de operações aumenta
exponencialmente




avatar
juk

Mensagens : 224
Data de inscrição : 02/04/2012

Ver perfil do usuário

Voltar ao Topo Ir em baixo

Ver o tópico anterior Ver o tópico seguinte Voltar ao Topo

- Tópicos similares

 
Permissão deste fórum:
Você não pode responder aos tópicos neste fórum