صفحه‌ها: ۱ ۲
سلام
جواب این سوال میشه گزینه ۳
ولی اگر از قضیه بریم مگه نمیشه گزینه ۲
میشه لطفا کمککککککک
خواهشا
ممنون میشم
![[تصویر: 467022_6r52_p_20190317_133738_vhdr_on_1.jpg]](https://img.manesht.ir/467022_6r52_p_20190317_133738_vhdr_on_1.jpg)
(۲۶ اسفند ۱۳۹۷ ۰۲:۴۱ ب.ظ)Sanazzz نوشته شده توسط: سلام
جواب این سوال میشه گزینه ۳
ولی اگر از قضیه بریم مگه نمیشه گزینه ۲
میشه لطفا کمککککککک
خواهشا
ممنون میشم
نه جواب قطعا گزینه ۲ هستش.هرکس بود باقضیه اشنانبوده.
درهت هم بکشین همین میشه.
هر سطح n + 1/logn
که اینlog ها اینقدر زیاد میشه که در برابر n چیزی نخواهد بود
(۲۶ اسفند ۱۳۹۷ ۰۵:۲۵ ب.ظ)saho نوشته شده توسط:ممنون از این که جواب دادین(26 اسفند ۱۳۹۷ ۰۲:۴۱ ب.ظ)Sanazzz نوشته شده توسط: سلام
جواب این سوال میشه گزینه ۳
ولی اگر از قضیه بریم مگه نمیشه گزینه ۲
میشه لطفا کمککککککک
خواهشا
ممنون میشم
نه جواب قطعا گزینه ۲ هستش.هرکس بود باقضیه اشنانبوده.
درهت هم بکشین همین میشه.
هر سطح n + 1/logn
که اینlog ها اینقدر زیاد میشه که در برابر n چیزی نخواهد بود
خودش راه حل رو این نوشته
![[تصویر: 467025_3vw_screenshot_20190317-163633_1.jpg]](https://img.manesht.ir/467025_3vw_screenshot_20190317-163633_1.jpg)
راستش من با درخت واسه رابطه بازگشتی و حل کردن این مدلی خیلی مشکل دارم میشه لطفاا یه مقدار بیشتر توضیح بدین
(۲۶ اسفند ۱۳۹۷ ۰۵:۳۸ ب.ظ)Sanazzz نوشته شده توسط:اخه اصلا نیاز به درخت نیست.اما درخت هم شما تقسیم کنیم و تملم سطوحو باهم جمع کنین.(26 اسفند ۱۳۹۷ ۰۵:۲۵ ب.ظ)saho نوشته شده توسط:ممنون از این که جواب دادین(26 اسفند ۱۳۹۷ ۰۲:۴۱ ب.ظ)Sanazzz نوشته شده توسط: سلام
جواب این سوال میشه گزینه ۳
ولی اگر از قضیه بریم مگه نمیشه گزینه ۲
میشه لطفا کمککککککک
خواهشا
ممنون میشم
نه جواب قطعا گزینه ۲ هستش.هرکس بود باقضیه اشنانبوده.
درهت هم بکشین همین میشه.
هر سطح n + 1/logn
که اینlog ها اینقدر زیاد میشه که در برابر n چیزی نخواهد بود
خودش راه حل رو این نوشته
راستش من با درخت واسه رابطه بازگشتی و حل کردن این مدلی خیلی مشکل دارم میشه لطفاا یه مقدار بیشتر توضیح بدین
ببخشید این جوابو کی گذاشته؟ کتابش معتبره؟!!سوال کنکوره؟
(۲۶ اسفند ۱۳۹۷ ۰۶:۲۷ ب.ظ)saho نوشته شده توسط:آزمون مدرسان(26 اسفند ۱۳۹۷ ۰۵:۳۸ ب.ظ)Sanazzz نوشته شده توسط:اخه اصلا نیاز به درخت نیست.اما درخت هم شما تقسیم کنیم و تملم سطوحو باهم جمع کنین.(26 اسفند ۱۳۹۷ ۰۵:۲۵ ب.ظ)saho نوشته شده توسط:ممنون از این که جواب دادین(26 اسفند ۱۳۹۷ ۰۲:۴۱ ب.ظ)Sanazzz نوشته شده توسط: سلام
جواب این سوال میشه گزینه ۳
ولی اگر از قضیه بریم مگه نمیشه گزینه ۲
میشه لطفا کمککککککک
خواهشا
ممنون میشم
نه جواب قطعا گزینه ۲ هستش.هرکس بود باقضیه اشنانبوده.
درهت هم بکشین همین میشه.
هر سطح n + 1/logn
که اینlog ها اینقدر زیاد میشه که در برابر n چیزی نخواهد بود
خودش راه حل رو این نوشته
راستش من با درخت واسه رابطه بازگشتی و حل کردن این مدلی خیلی مشکل دارم میشه لطفاا یه مقدار بیشتر توضیح بدین
ببخشید این جوابو کی گذاشته؟ کتابش معتبره؟!!سوال کنکوره؟
ولی من جوابشو اصلا متوجه نمیشم
(۲۶ اسفند ۱۳۹۷ ۰۶:۲۸ ب.ظ)Sanazzz نوشته شده توسط:(26 اسفند ۱۳۹۷ ۰۶:۲۷ ب.ظ)saho نوشته شده توسط:آزمون مدرسان(26 اسفند ۱۳۹۷ ۰۵:۳۸ ب.ظ)Sanazzz نوشته شده توسط:اخه اصلا نیاز به درخت نیست.اما درخت هم شما تقسیم کنیم و تملم سطوحو باهم جمع کنین.(26 اسفند ۱۳۹۷ ۰۵:۲۵ ب.ظ)saho نوشته شده توسط:ممنون از این که جواب دادین(26 اسفند ۱۳۹۷ ۰۲:۴۱ ب.ظ)Sanazzz نوشته شده توسط: سلام
جواب این سوال میشه گزینه ۳
ولی اگر از قضیه بریم مگه نمیشه گزینه ۲
میشه لطفا کمککککککک
خواهشا
ممنون میشم
نه جواب قطعا گزینه ۲ هستش.هرکس بود باقضیه اشنانبوده.
درهت هم بکشین همین میشه.
هر سطح n + 1/logn
که اینlog ها اینقدر زیاد میشه که در برابر n چیزی نخواهد بود
خودش راه حل رو این نوشته
راستش من با درخت واسه رابطه بازگشتی و حل کردن این مدلی خیلی مشکل دارم میشه لطفاا یه مقدار بیشتر توضیح بدین
ببخشید این جوابو کی گذاشته؟ کتابش معتبره؟!!سوال کنکوره؟
ولی من جوابشو اصلا متوجه نمیشم
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
ظاهرا مسئله ی معروفیه!!! همون میشه.اما اصلا نفهمیدم
(۲۶ اسفند ۱۳۹۷ ۰۶:۵۲ ب.ظ)saho نوشته شده توسط:ممنون(26 اسفند ۱۳۹۷ ۰۶:۲۸ ب.ظ)Sanazzz نوشته شده توسط:(26 اسفند ۱۳۹۷ ۰۶:۲۷ ب.ظ)saho نوشته شده توسط:آزمون مدرسان(26 اسفند ۱۳۹۷ ۰۵:۳۸ ب.ظ)Sanazzz نوشته شده توسط:اخه اصلا نیاز به درخت نیست.اما درخت هم شما تقسیم کنیم و تملم سطوحو باهم جمع کنین.(26 اسفند ۱۳۹۷ ۰۵:۲۵ ب.ظ)saho نوشته شده توسط: نه جواب قطعا گزینه ۲ هستش.هرکس بود باقضیه اشنانبوده.ممنون از این که جواب دادین
درهت هم بکشین همین میشه.
هر سطح n + 1/logn
که اینlog ها اینقدر زیاد میشه که در برابر n چیزی نخواهد بود
خودش راه حل رو این نوشته
راستش من با درخت واسه رابطه بازگشتی و حل کردن این مدلی خیلی مشکل دارم میشه لطفاا یه مقدار بیشتر توضیح بدین
ببخشید این جوابو کی گذاشته؟ کتابش معتبره؟!!سوال کنکوره؟
ولی من جوابشو اصلا متوجه نمیشم
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
ظاهرا مسئله ی معروفیه!!! همون میشه.اما اصلا نفهمیدم
ولی سخته منم هر چی روش فکر میکنم تا نصفش بیشتر نمیفهمم
(۲۷ اسفند ۱۳۹۷ ۰۲:۲۲ ق.ظ)Sanazzz نوشته شده توسط:(26 اسفند ۱۳۹۷ ۰۶:۵۲ ب.ظ)saho نوشته شده توسط:(26 اسفند ۱۳۹۷ ۰۶:۲۸ ب.ظ)Sanazzz نوشته شده توسط:(26 اسفند ۱۳۹۷ ۰۶:۲۷ ب.ظ)saho نوشته شده توسط:آزمون مدرسان(26 اسفند ۱۳۹۷ ۰۵:۳۸ ب.ظ)Sanazzz نوشته شده توسط: ممنون از این که جواب دادیناخه اصلا نیاز به درخت نیست.اما درخت هم شما تقسیم کنیم و تملم سطوحو باهم جمع کنین.
خودش راه حل رو این نوشته
راستش من با درخت واسه رابطه بازگشتی و حل کردن این مدلی خیلی مشکل دارم میشه لطفاا یه مقدار بیشتر توضیح بدین
ببخشید این جوابو کی گذاشته؟ کتابش معتبره؟!!سوال کنکوره؟
ولی من جوابشو اصلا متوجه نمیشم
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
ظاهرا مسئله ی معروفیه!!! همون میشه.اما اصلا نفهمیدم
ممنون
ولی سخته منم هر چی روش فکر میکنم تا نصفش بیشتر نمیفهمم
این سوال که از قضیه مستر حل نمیشه و دقیقا مثال نقض حالت اول قضیه مستر هست چون که به محض کم کردن یک اپسیلون از n به توان لگاریتم a در مبنای b (که a,b هر دو ۴ هستن اینجا) حالت اول نقض میشه و از قضیه مستر باید بیرون بیایید. با رسم درخت گزینه ۳ به دست میاد.
(۲۷ اسفند ۱۳۹۷ ۰۲:۲۱ ب.ظ)npour نوشته شده توسط:حرف شما کاملا درسته من اصلا یادم رفته بود اینو(27 اسفند ۱۳۹۷ ۰۲:۲۲ ق.ظ)Sanazzz نوشته شده توسط:(26 اسفند ۱۳۹۷ ۰۶:۵۲ ب.ظ)saho نوشته شده توسط:(26 اسفند ۱۳۹۷ ۰۶:۲۸ ب.ظ)Sanazzz نوشته شده توسط:(26 اسفند ۱۳۹۷ ۰۶:۲۷ ب.ظ)saho نوشته شده توسط: اخه اصلا نیاز به درخت نیست.اما درخت هم شما تقسیم کنیم و تملم سطوحو باهم جمع کنین.آزمون مدرسان
ببخشید این جوابو کی گذاشته؟ کتابش معتبره؟!!سوال کنکوره؟
ولی من جوابشو اصلا متوجه نمیشم
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
ظاهرا مسئله ی معروفیه!!! همون میشه.اما اصلا نفهمیدم
ممنون
ولی سخته منم هر چی روش فکر میکنم تا نصفش بیشتر نمیفهمم
این سوال که از قضیه مستر حل نمیشه و دقیقا مثال نقض حالت اول قضیه مستر هست چون که به محض کم کردن یک اپسیلون از n به توان لگاریتم a در مبنای b (که a,b هر دو ۴ هستن اینجا) حالت اول نقض میشه و از قضیه مستر باید بیرون بیایید. با رسم درخت گزینه ۳ به دست میاد.
واقعا ممنون جواب دادین
ولی واسه درختش من هر چی میکشم یازم جوابش nمیشه اگر امکانش هست میشه لطفا درختشو بکشین
من شرمندم
خیلی خیلی ممنون میشم
من یه درخت بازگشت براش کشیدم ولی نمیدونم واسه سیگما باید i از چند شروع بشه
اون قسمتی هم که دورش ابر کشیدم از سایتی که گذاشته بودین نوشتم
باید جوابش log به توان دو بشه ولی من حساب میکنم میشه log به توان سه
میشه لطفا یه نگاهی کنین
ممنون میشم
![[تصویر: 467041_nzom_p_20190318_164454_vhdr_on_1.jpg]](https://img.manesht.ir/467041_nzom_p_20190318_164454_vhdr_on_1.jpg)
(۲۷ اسفند ۱۳۹۷ ۰۴:۰۸ ب.ظ)Sanazzz نوشته شده توسط:(27 اسفند ۱۳۹۷ ۰۲:۲۱ ب.ظ)npour نوشته شده توسط:حرف شما کاملا درسته من اصلا یادم رفته بود اینو(27 اسفند ۱۳۹۷ ۰۲:۲۲ ق.ظ)Sanazzz نوشته شده توسط:(26 اسفند ۱۳۹۷ ۰۶:۵۲ ب.ظ)saho نوشته شده توسط:(26 اسفند ۱۳۹۷ ۰۶:۲۸ ب.ظ)Sanazzz نوشته شده توسط: آزمون مدرسان
ولی من جوابشو اصلا متوجه نمیشم
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
ظاهرا مسئله ی معروفیه!!! همون میشه.اما اصلا نفهمیدم
ممنون
ولی سخته منم هر چی روش فکر میکنم تا نصفش بیشتر نمیفهمم
این سوال که از قضیه مستر حل نمیشه و دقیقا مثال نقض حالت اول قضیه مستر هست چون که به محض کم کردن یک اپسیلون از n به توان لگاریتم a در مبنای b (که a,b هر دو ۴ هستن اینجا) حالت اول نقض میشه و از قضیه مستر باید بیرون بیایید. با رسم درخت گزینه ۳ به دست میاد.
واقعا ممنون جواب دادین
ولی واسه درختش من هر چی میکشم یازم جوابش nمیشه اگر امکانش هست میشه لطفا درختشو بکشین
من شرمندم
خیلی خیلی ممنون میشم
[attachment=22670]
(27 اسفند ۱۳۹۷ ۰۵:۳۸ ب.ظ)Sanazzz نوشته شده توسط: من یه درخت بازگشت براش کشیدم ولی نمیدونم واسه سیگما باید i از چند شروع بشه
اون قسمتی هم که دورش ابر کشیدم از سایتی که گذاشته بودین نوشتم
باید جوابش log به توان دو بشه ولی من حساب میکنم میشه log به توان سه
میشه لطفا یه نگاهی کنین
ممنون میشم
(۲۷ اسفند ۱۳۹۷ ۰۶:۰۲ ب.ظ)npour نوشته شده توسط:ببخشید شماچیزی فرستادین(27 اسفند ۱۳۹۷ ۰۴:۰۸ ب.ظ)Sanazzz نوشته شده توسط:(27 اسفند ۱۳۹۷ ۰۲:۲۱ ب.ظ)npour نوشته شده توسط:حرف شما کاملا درسته من اصلا یادم رفته بود اینو(27 اسفند ۱۳۹۷ ۰۲:۲۲ ق.ظ)Sanazzz نوشته شده توسط:(26 اسفند ۱۳۹۷ ۰۶:۵۲ ب.ظ)saho نوشته شده توسط:
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
ظاهرا مسئله ی معروفیه!!! همون میشه.اما اصلا نفهمیدم
ممنون
ولی سخته منم هر چی روش فکر میکنم تا نصفش بیشتر نمیفهمم
این سوال که از قضیه مستر حل نمیشه و دقیقا مثال نقض حالت اول قضیه مستر هست چون که به محض کم کردن یک اپسیلون از n به توان لگاریتم a در مبنای b (که a,b هر دو ۴ هستن اینجا) حالت اول نقض میشه و از قضیه مستر باید بیرون بیایید. با رسم درخت گزینه ۳ به دست میاد.
واقعا ممنون جواب دادین
ولی واسه درختش من هر چی میکشم یازم جوابش nمیشه اگر امکانش هست میشه لطفا درختشو بکشین
من شرمندم
خیلی خیلی ممنون میشم
(۲۷ اسفند ۱۳۹۷ ۰۵:۳۸ ب.ظ)Sanazzz نوشته شده توسط: من یه درخت بازگشت براش کشیدم ولی نمیدونم واسه سیگما باید i از چند شروع بشه
اون قسمتی هم که دورش ابر کشیدم از سایتی که گذاشته بودین نوشتم
باید جوابش log به توان دو بشه ولی من حساب میکنم میشه log به توان سه
میشه لطفا یه نگاهی کنین
ممنون میشم
چون برای من فقط نوشته فایل پیوست شده از طرف شما ولی چیزی معلوم نیست!!!!!!!!!!!!!!!!!!!!!!
(۲۷ اسفند ۱۳۹۷ ۰۵:۳۸ ب.ظ)Sanazzz نوشته شده توسط: من یه درخت بازگشت براش کشیدم ولی نمیدونم واسه سیگما باید i از چند شروع بشه
اون قسمتی هم که دورش ابر کشیدم از سایتی که گذاشته بودین نوشتم
باید جوابش log به توان دو بشه ولی من حساب میکنم میشه log به توان سه
میشه لطفا یه نگاهی کنین
ممنون میشم
سلام در تلاش بودم فایل عکس پیوست کنم
[attachment=22672]
(۲۷ اسفند ۱۳۹۷ ۰۵:۳۸ ب.ظ)Sanazzz نوشته شده توسط: من یه درخت بازگشت براش کشیدم ولی نمیدونم واسه سیگما باید i از چند شروع بشه
اون قسمتی هم که دورش ابر کشیدم از سایتی که گذاشته بودین نوشتم
باید جوابش log به توان دو بشه ولی من حساب میکنم میشه log به توان سه
میشه لطفا یه نگاهی کنین
ممنون میشم
هزینه به ۱ نمیرسه
بلکه فراخوانی بازگشتی به ۱ میرسه
یعنی
T(n/4^i)=T(1)
و ارتفاع درخت میشه لگاریتم n در مبنای ۴
اون قسمتی که دورش ابر کشیدید فکر میکنم یا باید اندیس سیگما رو k بگذارید یا متغیر k رو i بگذارید که میشه تعریف سری هارمونیک..
(۲۷ اسفند ۱۳۹۷ ۰۹:۲۴ ب.ظ)npour نوشته شده توسط:(27 اسفند ۱۳۹۷ ۰۵:۳۸ ب.ظ)Sanazzz نوشته شده توسط: من یه درخت بازگشت براش کشیدم ولی نمیدونم واسه سیگما باید i از چند شروع بشه
اون قسمتی هم که دورش ابر کشیدم از سایتی که گذاشته بودین نوشتم
باید جوابش log به توان دو بشه ولی من حساب میکنم میشه log به توان سه
میشه لطفا یه نگاهی کنین
ممنون میشم
سلام در تلاش بودم فایل عکس پیوست کنم
(۲۷ اسفند ۱۳۹۷ ۰۵:۳۸ ب.ظ)Sanazzz نوشته شده توسط: من یه درخت بازگشت براش کشیدم ولی نمیدونم واسه سیگما باید i از چند شروع بشه
اون قسمتی هم که دورش ابر کشیدم از سایتی که گذاشته بودین نوشتم
باید جوابش log به توان دو بشه ولی من حساب میکنم میشه log به توان سه
میشه لطفا یه نگاهی کنین
ممنون میشم
هزینه به ۱ نمیرسه
بلکه فراخوانی بازگشتی به ۱ میرسه
یعنی
T(n/4^i)=T(1)
و ارتفاع درخت میشه لگاریتم n در مبنای ۴
اون قسمتی که دورش ابر کشیدید فکر میکنم یا باید اندیس سیگما رو k بگذارید یا متغیر k رو i بگذارید که میشه تعریف سری هارمونیک..
خیلی خیلی خیلی خیلی خیلی خیلییییییییییی مممنونممممممممم
بالاخره درست شد؟؟؟
واقعا تشکرات ویژه
من انقدر بخاطر این درخت های بازگشتی اعصابم خرد بود
واقعا ممنون
دعا میکنم هر چی میخواین خدا بهتون بده
تشکراااات ویژهههههههههه
![[تصویر: 467054_3i70_p_20190318_225153_vhdr_on_1.jpg]](https://img.manesht.ir/467054_3i70_p_20190318_225153_vhdr_on_1.jpg)
(۲۷ اسفند ۱۳۹۷ ۱۱:۵۵ ب.ظ)Sanazzz نوشته شده توسط:سلام. چند تا اشتباه خیلی ریز وجود داره که میگم حضورتون.(27 اسفند ۱۳۹۷ ۰۹:۲۴ ب.ظ)npour نوشته شده توسط:(27 اسفند ۱۳۹۷ ۰۵:۳۸ ب.ظ)Sanazzz نوشته شده توسط: من یه درخت بازگشت براش کشیدم ولی نمیدونم واسه سیگما باید i از چند شروع بشه
اون قسمتی هم که دورش ابر کشیدم از سایتی که گذاشته بودین نوشتم
باید جوابش log به توان دو بشه ولی من حساب میکنم میشه log به توان سه
میشه لطفا یه نگاهی کنین
ممنون میشم
سلام در تلاش بودم فایل عکس پیوست کنم
(۲۷ اسفند ۱۳۹۷ ۰۵:۳۸ ب.ظ)Sanazzz نوشته شده توسط: من یه درخت بازگشت براش کشیدم ولی نمیدونم واسه سیگما باید i از چند شروع بشه
اون قسمتی هم که دورش ابر کشیدم از سایتی که گذاشته بودین نوشتم
باید جوابش log به توان دو بشه ولی من حساب میکنم میشه log به توان سه
میشه لطفا یه نگاهی کنین
ممنون میشم
هزینه به ۱ نمیرسه
بلکه فراخوانی بازگشتی به ۱ میرسه
یعنی
T(n/4^i)=T(1)
و ارتفاع درخت میشه لگاریتم n در مبنای ۴
اون قسمتی که دورش ابر کشیدید فکر میکنم یا باید اندیس سیگما رو k بگذارید یا متغیر k رو i بگذارید که میشه تعریف سری هارمونیک..
خیلی خیلی خیلی خیلی خیلی خیلییییییییییی مممنونممممممممم
بالاخره درست شد؟؟؟
واقعا تشکرات ویژه
من انقدر بخاطر این درخت های بازگشتی اعصابم خرد بود
واقعا ممنون
دعا میکنم هر چی میخواین خدا بهتون بده
تشکراااات ویژهههههههههه
اول اینکه توی اون ابر که کشیدید اگه دقت بفرمایید مخرج کسر نباید ۰ باشه..بنابراین از ۱ شروع کنید سیگمای ابر رو.
دوم اینکه توی سیگمای هزینه سطح بالا رو بر حسب n باید بنویسید. ( لگاریتم n در مبنای ۴ درسته . لگاریتم i در مبنای ۴ اشتباه هست.)
سوم اینکه طبق نوشته کتاب کرمن ( که مرجع اصلیمون هست) در درس ساختمان و الگوریتم هرجا نوشته شده باشه log شما در مبنای ۲ حسابش کنید. در واقع در این درس لگاریتم طبیعی مبنای ۲ هست و به این هم به خاطر درخت دودویی و محاسبات هست. پس قسمت دوم این رابطه که هستش n/log n رو شما باید هزینه (نه ارتفاع ) رو بدونید که لگاریتم در پایه ۲ هست.
چهارم اینکه باز طبق کرمن، در درختهای بازگشتی که پر هستند( مثل همین مثال) سطح آخر رو سوا حساب میکنه. یعنی در واقع برای سطح آخر میاد تعداد برگ ها رو در هزینه یک برگ ضرب میکنه و سیگما رو تا سطح یکی مانده به اخر مینویسه. اگه شما توی همین مثال به جای i بگذارید لگاریتم n در مبنای ۴ مخرج کسر میشه لگاریتم ۱ در مبنای ۴ یعنی صفر که اشتباه هست. بنابراین سیگما رو تا سطح یکی مونده به اخر بنویسید و هزینه سطح اخر( یعنی برگها) رو سوا حساب کنید و باهاش جمع کنید. ( میدونیم که حداکثر تعداد برگها در درخت k تایی برابر هست با k به توان ارتفاع درخت و چون اینجا درخت پر هست، تعداد برگها حداکثر هست. k=4 و ارتفاع هم لگاریتم n در مبنای ۴ هست. پس تعداد برگها میشه n و هزینه هر برگ هم عدد ثابت هست. پس هزینه میشه n ضرب در تتای ۱ که کلا میشه تتای n)
موارد ۳, ۴ که گفتم خدمتتون توی مرتبه این رابطه بازگشتی تاثیر نمیگذاره و مرتبه این رابطه از نظر مجانبی برابر تتای nloglogn هست. چون میدونیم که ثوابت و پایه لگاریتم تاثیری در مرتبه ندارند. ولی برای اینکه دقیق بدونید داره چه اتفاقی میفته و برای حل سوالات دیگه، خوبه که بدونید این جزئیات رو.