سوال ۳ و ۸۲ را هزار درصد موافقم ولی نتونستم درخواست بدم همش ارور میداد

سوال ۷۵ ترتیب به شرطی اثر ندارد که میانگین گیری پس از هر مورد (و نه کل نمونه ها) اعمال شود که در نتیجه این سوال هم درسته. شما درنظر بگیر هر دو خوشه حوالی بالای نمودارند. نمونه چپ و راست بیاد و دو بار میانگین بگیریم میانگین دسته ها به سمتی میل میکنه که داده ها نصف بشه.
سوال ۱۵درسته چون گفته حداقل چندتا، در حالتی که در فرمول سه خانه آرایه در نظر گرفته میشد، اما قابل کاهش به ۲ تا هست (i-1,j-1 رو میشه با تنها i-1 و j-1 بدست آورد.)
سوال ۱۶ درسته و مو لا درزش نمیره. شما اول دو به دو مقایسه میکنی ۸ تا مقایسه دارد، بعد دوتا دوتا که هرکدوم ۳ تا مقایسه داره با توجه به چینششون. بعد ۴ تا ۴تا که ۲ تا مقایسه دیگه میخواد با توجه به چینش.

تنها سوال ۳ غلطه. از ۶۰۰ مسئله آورده که عینا اونجا هم گزینه صحیح را غلط اعلام کرده.
و سوال ۸۲ طبق بیشاپ که مرجع هست درسته اما توضیحاتتون درسته و بنظرم گزینه ۴ درسته.
سوال ۱۷ هم چون حالت متوسط یا بدترین حالت ذکر نشده یا باید حذف بشه یا دو گزینه ای (۱ و ۴) که فکر نکنم هیچ کدوم رخ بده.

سوال ۳ از ۶۰۰ مسئله اومده ولی حتی اونجا هم این سوال را غلط حل کردند. اعتراض به این سوال وارده و گزینه ۲ درسته. سوال ۷۲ همان طور که میفرمایید درسته. سوال ۷۵ بستگی به این داره که کی میانگین بگیریم. اگر بعد از دیدن هرنمونه میانگین بگیریم، تاثیر دارد. اگر بعد از دیدن همه نمونه ها میانگین بگیریم (که در این حالت انگار ترتیب وجود نداشته! همرو گرفتی بعد شروع کردی الگوریتمو !) تاثیر ندارد. مثال: دو تا خوشه داریم یکی کمی چپ بالای نمودار یکی کمی راست بالای نمودار ، نمونه اول سمت راست بیاد، میانگین بگیریم. نمونه دوم سمت چپ میانگین بگیریم. به همین ترتیب ادامه بدیم. داده ها نصف میشن. حالا حالت های دیگر هم وجود داره. سوال سختی بود. ولی درسته. سوال ۸۲ از منبع بیشاپ اومده. ولی منم موافقم باید ۴ باشه و اینجا حتی منبع هم اشتباه میگه. سوال۱۵ درسته. چون گفته حداقل ترین حالت. فرمول کلی اینه که ۳ خانه بررسی بشه. (i-1 j-1 و i-1 و j-1) اما چون گفته حداقل حالت بدون بهینه شدن زمان قابل کاهش به ۲ هست (i-1 j-1 رو میشه تنها با i-1 و j-1 بدست آورد) سوال ۱۶ مو لای درزش نمیره! اول دوتادوتا مقایسه میشن میشه ۸تا، بعد ۴ تا ۴ تا مقایسه میشن با توجه به چینش میشه ۶ تا. بعد کامل مقایسه میشن که دوتا مقایسه دیگه میخواد. میشه ۱۶. سوال ۱۷ هم صحبت میشه راجع بهش. چون نگفته بدترین حالت یا متوسط حالت، هم گزینه ۱ درسته هم ۴. مرتب… ادامه نظر»

۱۵,۱۶ درسته
محاسبه کردن داره ،احتمالا یه حواس پرتی کوچیک داشتی
سوال ۸۱ هم بنظرم غلطه چون یک مرز تصمیم‌گیری داره باید حتما بین دو میانگین باشه