π
<-
Chat plein-écran
[^]

QCC 2019 épisode 6 : performances & Python

Re: QCC 2019 épisode 6 : performances & Python

Unread postby parisse » 09 Sep 2019, 12:31

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)).
User avatar
parisseVIP++
Niveau 12: CP (Calculatrice sur Pattes)
Niveau 12: CP (Calculatrice sur Pattes)
Level up: 3.2%
 
Posts: 2054
Joined: 13 Dec 2013, 16:35
Gender: Not specified

Previous

Return to News Divers

Who is online

Users browsing this forum: No registered users and 17 guests

-
Search
-
Featured topics
L'OS 5.5 de la TI-83 Premium CE / 84 Plus CE supprime l'assembleur - la plupart des jeux et certains programme ne fonctionneront plus
Omega, le fork étendant les capacités de ta NumWorks, même en mode examen !
Découvre les nouvelles fonctionnalités en Python de l'OS 5.5 pour la 83PCE/84+C-T Python Edition
Comparaisons des meilleurs prix pour acheter sa calculatrice !
1234
-
Donations / Premium
For more contests, prizes, reviews, helping us pay the server and domains...

Discover the the advantages of a donor account !
JoinRejoignez the donors and/or premium!les donateurs et/ou premium !


Partner and ad
Notre partenaire Jarrety Calculatrices à acheter chez Calcuso
-
Stats.
663 utilisateurs:
>649 invités
>9 membres
>5 robots
Record simultané (sur 6 mois):
6892 utilisateurs (le 07/06/2017)
-
Other interesting websites
Texas Instruments Education
Global | France
 (English / Français)
Banque de programmes TI
ticalc.org
 (English)
La communauté TI-82
tout82.free.fr
 (Français)