Bonjour,
Je serais surpris que l’échec du programme Python vienne d’un dépassement de pile. Déjà, il ne me semble pas que le dépassement de pile soit un comportement non défini en Python, donc il y devrait y avoir un message d’erreur. Ensuite, la probabilité qu’une branche de l’arbre d’appels ait une profondeur supérieure à 1000 pour un tableau aléatoire de longueur 200 millions me semble, intuitivement, négligeable (mais je ne suis pas sûr que ce soit facile à calculer). En fait je vais tester expérimentalement ; j’écrirai un autre message si j’obtiens des résultats intéressants.
En revanche, un tableau de 200 millions d’entiers occupe (en Python !) plus de 7 Go en mémoire, donc un « out of memory » semble plausible ; je ne serais pas du tout surpris que la création d’un tel tableau à partir d’un fichier texte échoue. Et là, Python est tout à fait susceptible de s’arrêter sans rien dire.