[Complexité] Question stupide :)
Bonjour
Petite question d'un non-théoricien :
quand on définit une complexité en O(N logN), le log est-il décimal ou népérien (par exemple dans un tri quicksort) ?
Je suis bien d'accord qu'en termes généraux on s'en fiche, c'est la forme qui compte.
Mais si l'on veut comparer la complexité de 2 implémentations d'un algorithme, où pour l'un le facteur est logN et pour l'autre c'est autre chose mais d'assez petit (par exemple en fonction d'une autre variable), il peut être intéressant de savoir si on compare avec log népérien ou log décimal : logn (10) = 2.3, log10(10) = 1
On a donc plus d'un facteur 2 entre les 2...