• Revista PROGRAMAR: Já está disponível a edição #53 da revista programar. Faz já o download aqui!

so_simple

[How To] Complexidade de algoritmos

6 mensagens neste tópico

Alguem tem alguma coisa sobre a complexidade de algoritmos?!?!

aquela cena que é para saber de que ordem é o algoritmo e quanto tempo no pior dos casos demora ex: O(n log n) ou O(n)

0

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites

Achei muito interessante esse tuti...tem coisas muito fixe,

os varios algoritmos de ordenação, e os tempos ...é muito longo e só dei uma vista de olhos...mas bom para quem quer aprender algo + :cheesygrin:

0

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites

O O() é a complexidade do algoritmo aka Big O Notation.

Dá uma olhada na wiki: http://pt.wikipedia.org/wiki/Grande-O

(Em inglês está muito mais completo: http://en.wikipedia.org/wiki/Big_O_notation)

É uma forma de avaliar a rapidez e memória utilizada pelo algoritmo ao resolver determinado exercício.

Exemplo:

For i=1 to n
   faz_qq_coisa
next

Este algoritmo é O(N)

Exemplo 2:

For i=1 to N
  For j:=1 to N
     Faz_qq_coisa_2
  Next
Next

Este é O(N^2)

0

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites

Crie uma conta ou ligue-se para comentar

Só membros podem comentar

Criar nova conta

Registe para ter uma conta na nossa comunidade. É fácil!


Registar nova conta

Entra

Já tem conta? Inicie sessão aqui.


Entrar Agora