Alguem ja usou notação assintótica em Python??

[Paola Katherine]

Preciso usar notação assintótica para calcular tempo de execução de funções em python.

[Renzo Nuccitelli]

Olá Paola,

Há pouco tempo perguntei sobre livro de estrutura de dados e estou lendo Data Structures and Algorithms in Python.

Pela sua pergunta fiquei na dúvida se vc quer a análise de Big O ou se vc quer fazer a análise estática medindo os tempos. Se for a primeira, independe da linguagem, basta analisar os algoritmos. No máximo vc teria que saber algumas detalhes sobre tempo de execução do que vc usar: acesso a item de lista, slicing, remoção/inserção de elementos e etc.

Se for medida de tempo estatística vc pode usar o módulo timeit.

Espero que ajude.

Abs,

Renzo Nuccitelli

On Thu, Dec 10, 2015 at 2:02 PM Paola Katherine <pkc...@gmail.com> wrote:

Preciso usar notação assintótica para calcular tempo de execução de funções em python.

--
--
------------------------------------
Grupo Python-Brasil
http://www.python.org.br/wiki/AntesDePerguntar
 
<*> Para visitar o site do grupo na web, acesse:
http://groups.google.com/group/python-brasil
 
<*> Para sair deste grupo, envie um e-mail para:
python-brasi...@googlegroups.com

---
Você recebeu essa mensagem porque está inscrito no grupo "Python Brasil" dos Grupos do Google.
Para cancelar inscrição nesse grupo e parar de receber e-mails dele, envie um e-mail para python-brasi...@googlegroups.com.
Para mais opções, acesse https://groups.google.com/d/optout.

--

Renzo Nuccitelli

www.python.pro.br

Eu leio email somente uma vez por dia. Se o assunto for urgente, me ligue.

[Diego Ponci]

Paola,

Complementando o q disse o Renzo, cálculo de tempo de execução independe do Python, depende do algoritmo usado.

Pra ajudar com a análise, vc pode usar essa tabela: https://wiki.python.org/moin/TimeComplexity.

Ela mostra a complexidade do algoritmo de algumas funções básicas, as mais usadas pra manipular listas/sets/dicionários.

Por exemplo, o pior caso do sort de uma list é O(n log n), do append é O(1), então a partir daí vc pode calcular quanto custa seu algoritmo.

Aqui tem uma leitura legal sobre complexidade: http://discrete.gr/complexity/