Il apparaît que est une suite arithmétique de raison et de premier terme , donc . Comme , alors , donc est de complexité linéaire. On remarque que, dans ce type de suite, et sont des valeurs n'ayant pas de conséquence sur le caractère linéaire de la complexité de ce type d'algorithme. On se permettra donc, dans la plupart des cas, de les remplacer par . Nous aurons donc les fois suivantes et , le résultat, en terme de complexité sera le même.