novalista.py

size = 100000
def f1():
    lista = list(range(size))

    eliminados = []

    for i in lista:
        if i%2 != 0:
            eliminados.append(lista.pop(lista.index(i)))

    return lista

def f2():
    lista = list(range(size))

    eliminados = []
    remanescentes = []

    for i in lista:
        if i%2 != 0:
            eliminados.append(i)
        else:
            remanescentes.append(i)

    lista[:] = remanescentes
    return lista


import timeit

print("versao original:", timeit.timeit(f1, number=1))
print("versao com nova lista:", timeit.timeit(f2, number=1))