 In that case, formula_73 iterations are made, given that the algorithm terminates once we have

with the logarithm taken in base formula_75, and the total running time of the algorithm is

To generalize this construction for the 3-dimensional case, an formula_5 algorithm to compute the 3-dimensional convex hull by Preparata and Hong should be used instead of Graham scan, and a 3-dimensional version of Jarvis's march needs to be used.The time complexity remains formula_3.In the following pseudocode, text between parentheses and in italic are comments.