Les 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)).
QCC 2019 épisode 6 : performances & Python
-
parisseVIP++
Niveau 12: CP (Calculatrice sur Pattes)- Messages: 3511
- Inscription: 13 Déc 2013, 16:35
- Genre:
- Calculatrice(s):→ MyCalcs profile
21 messages
• Page 3 sur 3 • 1, 2, 3
Qui est en ligne
Utilisateurs parcourant ce forum: Aucun utilisateur enregistré et 61 invités