Durée d’une opération élémentaire de coalescence

1° Calcul de cette durée.

Nous allons calculer le temps { que dure la k'°"° opération de coalescence.

Le temps { est donné immédiatement par la formule de la coalescence, à condition d'y remplacer dn et n par leurs valeurs relatives à l'opération K, valeurs que nous avons déjà calculées au chapitre précédent. On a donc

fo I À (A DK)

(1) AT TE (no 2174 )17%, |

20 Durées relatives des opérations élémentaires de coalescence. On voit que

NCA

At

2 ER, Atx 1

Les durées sont donc en progression géométrique de raison 2%".

Donc si :

o << « < 1, le temps que dure une opération diminue d’une opération à la suivante; « — 1, le temps que dure une opération reste constant d’une opération à la suivante; a« >> 1, le temps que dure une opération augmente d’une opération à la suivante.