• # [HS] algo

    Posté par . En réponse au message Javascript plus rapide que python !. Évalué à 6.

    c'est toujours délicat de comparer deux langages en traduisant directement l'implémentation d'une syntaxe dans une autre. accessoirement, ça va pas faire avancer beaucoup le débat, mais là, l'algo est tellement inefficace qu'il *fallait* que j'en écrive un autre :)
    NB_ENTRIES = 20000
    d = [1] * NB_ENTRIES
    for i in xrange(2, NB_ENTRIES / 2):
     for j in xrange(2 * i, NB_ENTRIES, i):
     d[j] += i
    print [sorted((i, d[i])) for i in xrange(0, len(d)) if d[i] < NB_ENTRIES and d[d[i]] == i and i <= d[i]]