طراحی الگوریتم ها

[mahclieh]

لیست مرکب از nعدد صحیح مثبت مفروض است این را به دو لیست کوچکتر افراز کنید که اندازه هر یک n/2 باشد به قسمی که اختلاف میان حاصل جمع اعداد صحیصح موجود در لیست در دو لیست کوجکتر حداقل باشد پیچیدگی زمانی الگوریتم خود را تعیین کنید می تواند فرض کنید n مضربی از 2 است

[Maryam Lahijani]

سلام
سوال بالا سوال منم هست کسی جوابشو نمیدونه؟اگر در حالتی که اختلاف میان حاصل جمع اعداد صحیصح موجود در لیست در دو لیست کوجکتر حداکثر باشه رو هم می دونین بگین.