les muestro el experimento que estaba haciendo. La idea era básicamente hacer una comparación de tiempo entre encontrar cierto elemento en una lista Vs. encontrarlo en un arreglo de listas en Python (ya lo había hecho en Java con resultados esperados). Resulta que creando una lista en Python y creando un método simple para iterar, el tiempo de busqueda (si es que la clase time que importé está bien) es siempre el mismo, busque el elemento 1 o el 10000000. No le encuentro el sentido a esto porque el método buscarDato itera a través de un for, o sea que debería tardar mucho más tiempo en hallar el resultado si éste es un número grande. La pregunta es ¿Qué exactamente está pasando? ¿Hay algo acerca de las listas de Python que no sepa?
Gracias de antemano por la respuesta!
import time
class Lista:
def buscarDato(self, lista, dato):
dato = dato
for i in lista:
if i == dato:
print("Encontrado: " + str(dato))
return dato
lista = []
for i in range (0,1000000):
lista.append(i)
prueba = Lista
dato = 0
inicio = time.time()
dato = prueba.buscarDato(lista, lista, 999999)
fin = time.time()
print(str(dato) + " encontrado")
print("Tiempo: " + str(fin - inicio))