Como encontrar um elemento
O uso da estrutura de dados correta pode aumentar consideravelmente o desempenho do código. Por exemplo: se você quiser localizar um determinado elemento nos dados, talvez queira escolher entre list
e set
. Neste exercício, você deve implementar testes de desempenho com o pytest
para comparar a velocidade do operador in
aplicado de acordo com as duas estruturas de dados: list
e set
. O pacote pytest
já foi importado.
Este exercício faz parte do curso
Introdução aos Testes em Python
Instruções de exercício
- Passe
benchmark
como argumento para as funções de teste. - Em seguida, chame
benchmark()
nas funções de teste, passandofind()
como primeiro argumento.
Exercício interativo prático
Experimente este exercício preenchendo este código de exemplo.
def create_list():
return [i for i in range(1000)]
def create_set():
return set([i for i in range(1000)])
def find(it, el=50):
return el in it
# Write the performance test for a list
def test_list(____):
____(____, ____)
# Write the performance test for a set
def test_set(____):
____(____, ____)