Del modo que lo has puesto realizas len(lista)^2 operaciones para comprobar los números
en lugar de eso es mucho mas practico y eficiente ver que número es necesario para alcanzar 1000 y ver si este se encuentra en la lista, adicionalmente se puede eliminar los números duplicados reduciendo así la lista y mirar si hay mas de un 500
from random import randrange
from time import time
start = time()
lista = list()
for i in range(9999999):
if i in range(0, 999999999, 1000000):
print(f"voy por {i}")
lista.append(randrange(-9999999, 9999999))
print(f'lista lista en {int(time() - start)} segundos')
def hasta_mil(valor):
result = 0
if valor > 1000:
result = -(valor - 1000)
elif valor < 0:
result = 1000 + valor
elif valor < 1000:
result = 1000 - valor
return result
da_mil = False
start2 = time()
cuenta500 = lista.count(500)
if cuenta500 > 1:
print(f"Se han encontrado {cuenta500} valores de 500, su suma da 1000")
da_mil = True
else:
largo = len(lista)
print(f"Eliminando duplicados de la lista tiene {largo} elementos")
lista2 = set(lista)
print(f"Duplicados eliminados en {int(time() - start2)} segundos, eliminados {largo - len(lista2)} elementos, "
f"quedan {len(lista2)} se ha reducido un {int(100*(len(lista) - len(lista2))/len(lista))}%")
for i in lista2:
if hasta_mil(i) in lista2:
da_mil = True
break
print(f"alguno da mil {'SI' if da_mil else 'NO'} realizado en {int(time() - start)} segundos")
con este código le cuesta mas generar la lista que comprobarla una lista de 10 millones de elementos la genera en unos 15 segundos y la resuelve en menos de 5, he hecho una comprobación y recorrer todos los elementos le ha llevado apenas 20 segundos