توی تمرین ما نقاط پوسته ی محدب رو داده گفته در زمان چندجمله ای این رو حل کنید. من با ایده ی حل خود LP رفته بودم (همونی که الآن گفتم) بعد دیدم زمانش درست در نمیاد.
خب انگار همین که همه روابط خطی باشند میشه زمانش خطی و این مرتبه های بالاتر برای توانهای بالاتره. خطی بودنش هم نسبت به تعداد قیدهاست.