Re: QCC 2019 épisode 6 : performances & Python
Posté: 09 Sep 2019, 12:31Les temps de calcul sur une Casio Graph 90 hardware pour le test de primalite
10**10+19: isprimep KhiCAS 27s, microPython 5.5s, isprime natif KhiCAS 0.33s
10**11+3: isprimep KhiCAS 82s, microPython 21s, isprime natif KhiCAS 0.34s
La fonction isprime native de KhiCAS utilise Miller-Rabin et est donc en O(ln(n)^3) ce qui explique un temps de calcul essentiellement identique entre 10**10+19 et 10**11+3, la fonction isprimep Python est en O(sqrt(n)) (en negligeant les termes en ln(n)).
10**10+19: isprimep KhiCAS 27s, microPython 5.5s, isprime natif KhiCAS 0.33s
10**11+3: isprimep KhiCAS 82s, microPython 21s, isprime natif KhiCAS 0.34s
La fonction isprime native de KhiCAS utilise Miller-Rabin et est donc en O(ln(n)^3) ce qui explique un temps de calcul essentiellement identique entre 10**10+19 et 10**11+3, la fonction isprimep Python est en O(sqrt(n)) (en negligeant les termes en ln(n)).