 Jarvis's march completes when the process has been repeated formula_47 times (because, in the way Jarvis march works, after at most formula_4 iterations of its outermost loop, where formula_4 is the number of points in the convex hull of formula_1, we must have found the convex hull), hence the second phase takes formula_51 time, equivalent to formula_3 time if formula_10 is close to formula_4 (see below the description of a strategy to choose formula_10 such that this is the case).By running the two phases described above, the convex hull of formula_2 points is computed in formula_3 time.If an arbitrary value is chosen for formula_10, it may happen that formula_60.