Обсуждение @ 1305. Выпуклая оболочка @ Timus Online Judge

Online Judge	Задачи	Авторы	Соревнования
О системе Часто задаваемые вопросы Новости сайта Форум Ссылки	Архив задач Отправить на проверку Состояние проверки Руководство	Регистрация Исправить данные Рейтинг авторов	Текущее соревнование Расписание Прошедшие соревнования Правила

Обсуждение задачи 1305. Выпуклая оболочка

erfan O(n) // Задача 1305. Выпуклая оболочка 17 сен 2013 00:18

I saw an algorithm of O(n) in http://irprogramming.ir but i could'nt understand it , can anyone explain ?