Sorts com lista duplamente encadeada com python

1 resposta
phyton
R

Preciso realizar um estudo comparativo entre vários algoritmos de ordenação (bubble, count, selection, insertion, heap, merge, quick, bucket, radix) utilizando listas duplamente ligadas, o parâmetro é o tempo de execução gasto por algoritmo.

vão ser criados:

  • 50 vetores de tamanho 100

  • 50 de tamanho 1000

  • 50 de tamanho 10000

  • 50 de tamanho 100000

  • 50 de tamanho 1000000

e contar o tempo de execução em ms e ns,

ao final tenho que gerar gráficos contendo o tempo médio de comparações. Gostaria de ajuda por onde começar, bons métodos ou funções do python que me auxiliem

1 Resposta

T

E aí @raphaelhcc, tudo bem?

Então, você pode usar o módulo timeit, ele é muito útil para esse tipo de testes. Segue link abaixo da documentação do mesmo:

Criado 25 de outubro de 2019
Ultima resposta 28 de out. de 2019
Respostas 1
Participantes 2