En plus là tu fais implicitement référence à une complexité de l'algorithme en temps, mais la complexité en espace compte parfois tout autant, voire plus.
il fait implicitement référence à une complexité.
Qu'elle soit de temps ou d'espace.
Si le temps compte alors tu regarde le temps.
Si l'espace compte alors tu regarde l'espace.
Et un algo en n^3 sera toujours plus merdique , sur le critère de complexité, qu'un algo en n log n, si on ne prend pas en compte la constante devant ;)
un example de constante génante :
la fft pour faire une multiplication.
Si les nombres sont "moyens" il prend moins de temps de faire un karatsuba (n2) que de faire une fft (n log n) ;)
Pour ce qui est de la théorie des graphes, c'est effectivement des maths, mais ce sont quand même des maths « faciles » (bon ok, moi, je suis nul, mais les vrais matheux n'ont pas trop de mal autour de moi)
Donc si c'est si simple , tu peux me trouver un algo polynomial de recherche d'un cycle hamiltonien ?
si oui tu gagne 1 million de dollars.
Maths facile hein ...
[^] # Re: En vrac
Posté par briaeros007 . En réponse au journal Écoles, classes prépas etc etc.... Évalué à 2.
il fait implicitement référence à une complexité.
Qu'elle soit de temps ou d'espace.
Si le temps compte alors tu regarde le temps.
Si l'espace compte alors tu regarde l'espace.
Et un algo en n^3 sera toujours plus merdique , sur le critère de complexité, qu'un algo en n log n, si on ne prend pas en compte la constante devant ;)
un example de constante génante :
la fft pour faire une multiplication.
Si les nombres sont "moyens" il prend moins de temps de faire un karatsuba (n2) que de faire une fft (n log n) ;)
Pour ce qui est de la théorie des graphes, c'est effectivement des maths, mais ce sont quand même des maths « faciles » (bon ok, moi, je suis nul, mais les vrais matheux n'ont pas trop de mal autour de moi)
Donc si c'est si simple , tu peux me trouver un algo polynomial de recherche d'un cycle hamiltonien ?
si oui tu gagne 1 million de dollars.
Maths facile hein ...