« Complexité pratique contre complexité théorique » : différence entre les versions
Aller à la navigation
Aller à la recherche
Aucun résumé des modifications |
Aucun résumé des modifications |
||
| Ligne 7 : | Ligne 7 : | ||
<pre> |
<pre> |
||
import timeit |
import timeit |
||
def chronoquick(tab,nessais): |
|||
'''Entrées: un tableau et un entier, Sortie: un entier''' |
|||
res = timeit.timeit("quickselectmed("+ str (tab)+")","from __main__ import quickselectmed" , number= nessais) |
|||
return res |
|||
</pre> |
</pre> |
||
== dichotomie == |
== dichotomie == |
||
Version du 5 mai 2021 à 13:36
Principe de la complexité
Etudes d'algorithmes
import timeit
def chronoquick(tab,nessais):
'''Entrées: un tableau et un entier, Sortie: un entier'''
res = timeit.timeit("quickselectmed("+ str (tab)+")","from __main__ import quickselectmed" , number= nessais)
return res
dichotomie
tri de tableau: main/python
