توی کتاب مقسمی هم گزینه ی ۲ جواب هستش.

استدلالش هم اینه که، n رو برابر بزرگترین درجه دو تاچند جمله ای میگیریم و اگه تعدادی از جملات یکی از چندجمله ای ها صفر باشه، باز هم تفاوتی در الگوریتم ایجاد نمیشه.

(۳۰ دى ۱۳۹۲ ۰۹:۲۸ ب.ظ)masoud67 نوشته شده توسط:  سلام
دوستانی که این سوال رو قبلا دیدن نظرشون چیه؟
سنجش و پوران گفتن گزینه ۲ ، یعنی اینکه نیمی از ضرایب صفر باشند فقط در مرحله اول الگوریتم تقسیم و غلبه تاثیر دارن
ولی پارسه در طراحی الگوریتمش نوشته رابطه تغییر میکنه و nlogn میشه

الان تکلیف ما این وسط چیه؟

پوران درست میگه.(اصلا هیچ وقت هادی ها شک نکن، نه یوسفی نه من :دی)

(۳۰ دى ۱۳۹۲ ۰۹:۳۰ ب.ظ)Riemann نوشته شده توسط:  پوران درست میگه.(اصلا هیچ وقت هادی ها شک نکن، نه یوسفی نه من :دی)

اطمینان قلبی داره به این موضوع ؟

توضیحات پارسه منطقی تر به نظر میاد. با عقلم جور در میاد

(۰۱ بهمن ۱۳۹۲ ۱۲:۳۴ ق.ظ)Saoshiyant نوشته شده توسط:  توضیحات پارسه منطقی تر به نظر میاد. با عقلم جور در میاد

تو سنجش عقل و منطق جایی نداره.
ولی پوران ظاهرا صحیح تر میگه. چون دیشب رفتم یه ضرب انجام بدم دیدم اگه طبق تعریف پارسه فرمول ضرب کلاسیک را قسمت چپشو حذف کنیم در مراحل بعدی ضرب مشکل پیش میاد (وقتی ضرب ریزتر میشه) و جواب بدست نمیاد. پارسه فقط فرمول را در نظر گرفته بوده.
پوران گفته بود فقط در مرحله اول تقسیم باعث میشه بعضی ضرایب صفر بشه ولی در مراحل بعدی روال عادی مسئله پیش میره

بازم خدا کمکمون کنه با این اختلاف نظر ها