oui,
en fait, cette notation viens de developpements limités (IIRC, c'est vieu..)
et en fait on ne parle pas d'egalité mais plutot d'ordre..
et on note dans le petit o, la puissance de n la plus importante, par exemple si l'algo est en n^4+n+3 on note o(n^4)
tout ca pour revenir sur ce que dit francois, si l'algo consome 3 secondes, en o(n^2) pour 100 items, en fait la partie constante peut a elle seule en prendre, par exemple 1 seconde.. (oui j'exagere)
donc seule 2 secondes on été consomé par la partie variable.
En tout cas, avec un algo o(1) on a atteint la puissante 0 (n^0=1), impressionant !
[^] # Re: Avancées technologiques du prochain Kernel
Posté par fabien . En réponse à la dépêche Avancées technologiques du prochain noyau Linux. Évalué à 2.
en fait, cette notation viens de developpements limités (IIRC, c'est vieu..)
et en fait on ne parle pas d'egalité mais plutot d'ordre..
et on note dans le petit o, la puissance de n la plus importante, par exemple si l'algo est en n^4+n+3 on note o(n^4)
tout ca pour revenir sur ce que dit francois, si l'algo consome 3 secondes, en o(n^2) pour 100 items, en fait la partie constante peut a elle seule en prendre, par exemple 1 seconde.. (oui j'exagere)
donc seule 2 secondes on été consomé par la partie variable.
En tout cas, avec un algo o(1) on a atteint la puissante 0 (n^0=1), impressionant !