π
<-
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 11: LV (Légende Vivante)
Niveau 11: LV (Légende Vivante)
Level up: 69.9%
 
Posts: 1704
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 8 guests

-
Search
-
Featured topics
Comparaisons des meilleurs prix pour acheter sa calculatrice !
1
-
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 
-
Stats.
407 utilisateurs:
>379 invités
>23 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)