 However, it requires one more iteration on average.Hermann Bottenbruch published the first implementation to leave out this check in 1962.Where codice_3 is the ceiling function, the pseudocode for this version is