il reste qu'on ne sait pas bien exprimer théoriquement la complexité d'un tel algorithme
Heu ben si. Ça dépend de l'algo utilisé par l'ordonnanceur pour les timers. Dans Linux les timers sont implémentés avec un red-black tree donc au mieux c'est O(n*log(n)) (et pas O(N^2)). Après il y a évidemment un facteur constant assez conséquent.
pertinent adj. Approprié : qui se rapporte exactement à ce dont il est question.
# complexité algorithmique
Posté par Krunch (courriel, site web personnel) . En réponse au journal Une autre excuse pour ne pas bosser.... Évalué à 10.
Heu ben si. Ça dépend de l'algo utilisé par l'ordonnanceur pour les timers. Dans Linux les timers sont implémentés avec un red-black tree donc au mieux c'est O(n*log(n)) (et pas O(N^2)). Après il y a évidemment un facteur constant assez conséquent.
pertinent adj. Approprié : qui se rapporte exactement à ce dont il est question.