text: При этом следующая подходящая для выпуклой оболочки точка находится за O ( r log ⁡ m ) {\displaystyle O(r\log m)} , так как для того, чтобы найти точку с максимальным тангенсом по отношению к рассматриваемой точке в m {\displaystyle m} -угольнике достаточно затратить O ( log ⁡ m ) {\displaystyle O(\log m)} (точки в m {\displaystyle m} -угольнике были отсортированы по полярному углу во время выполнения алгоритма сканирования Грэхема).