زمان کنونی: ۰۵ تیر ۱۳۹۸, ۰۴:۳۸ ق.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

مرتبه زمانی

ارسال:
  

Sanazzz پرسیده:

مرتبه زمانی

سلام
جواب این سوال میشه گزینه ۳
ولی اگر از قضیه بریم مگه نمیشه گزینه ۲
میشه لطفا کمککککککک
خواهشا
ممنون میشم
[تصویر:  467022_6r52_p_20190317_133738_vhdr_on_1.jpg]
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

saho پاسخ داده:

RE: مرتبه زمانی

(۲۶ اسفند ۱۳۹۷ ۰۲:۴۱ ب.ظ)Sanazzz نوشته شده توسط:  سلام
جواب این سوال میشه گزینه ۳
ولی اگر از قضیه بریم مگه نمیشه گزینه ۲
میشه لطفا کمککککککک
خواهشا
ممنون میشم
[تصویر:  467022_6r52_p_20190317_133738_vhdr_on_1.jpg]

نه جواب قطعا گزینه ۲ هستش.هرکس بود باقضیه اشنانبوده.
درهت هم بکشین همین میشه.
هر سطح n + 1/logn
که اینlog ها اینقدر زیاد میشه که در برابر n چیزی نخواهد بود
نقل قول این ارسال در یک پاسخ

ارسال:
  

Sanazzz پاسخ داده:

RE: مرتبه زمانی

(۲۶ اسفند ۱۳۹۷ ۰۵:۲۵ ب.ظ)saho نوشته شده توسط:  
(26 اسفند ۱۳۹۷ ۰۲:۴۱ ب.ظ)Sanazzz نوشته شده توسط:  سلام
جواب این سوال میشه گزینه ۳
ولی اگر از قضیه بریم مگه نمیشه گزینه ۲
میشه لطفا کمککککککک
خواهشا
ممنون میشم
[تصویر:  467022_6r52_p_20190317_133738_vhdr_on_1.jpg]

نه جواب قطعا گزینه ۲ هستش.هرکس بود باقضیه اشنانبوده.
درهت هم بکشین همین میشه.
هر سطح n + 1/logn
که اینlog ها اینقدر زیاد میشه که در برابر n چیزی نخواهد بود
ممنون از این که جواب دادین
خودش راه حل رو این نوشته
[تصویر:  467025_3vw_screenshot_20190317-163633_1.jpg]
راستش من با درخت واسه رابطه بازگشتی و حل کردن این مدلی خیلی مشکل دارم میشه لطفاا یه مقدار بیشتر توضیح بدین
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

ارسال:
  

saho پاسخ داده:

RE: مرتبه زمانی

(۲۶ اسفند ۱۳۹۷ ۰۵:۳۸ ب.ظ)Sanazzz نوشته شده توسط:  
(26 اسفند ۱۳۹۷ ۰۵:۲۵ ب.ظ)saho نوشته شده توسط:  
(26 اسفند ۱۳۹۷ ۰۲:۴۱ ب.ظ)Sanazzz نوشته شده توسط:  سلام
جواب این سوال میشه گزینه ۳
ولی اگر از قضیه بریم مگه نمیشه گزینه ۲
میشه لطفا کمککککککک
خواهشا
ممنون میشم
[تصویر:  467022_6r52_p_20190317_133738_vhdr_on_1.jpg]

نه جواب قطعا گزینه ۲ هستش.هرکس بود باقضیه اشنانبوده.
درهت هم بکشین همین میشه.
هر سطح n + 1/logn
که اینlog ها اینقدر زیاد میشه که در برابر n چیزی نخواهد بود
ممنون از این که جواب دادین
خودش راه حل رو این نوشته
[تصویر:  467025_3vw_screenshot_20190317-163633_1.jpg]
راستش من با درخت واسه رابطه بازگشتی و حل کردن این مدلی خیلی مشکل دارم میشه لطفاا یه مقدار بیشتر توضیح بدین
اخه اصلا نیاز به درخت نیست.اما درخت هم شما تقسیم کنیم و تملم سطوحو باهم جمع کنین.
ببخشید این جوابو کی گذاشته؟ کتابش معتبره؟!!سوال کنکوره؟
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

ارسال:
  

Sanazzz پاسخ داده:

RE: مرتبه زمانی

(۲۶ اسفند ۱۳۹۷ ۰۶:۲۷ ب.ظ)saho نوشته شده توسط:  
(26 اسفند ۱۳۹۷ ۰۵:۳۸ ب.ظ)Sanazzz نوشته شده توسط:  
(26 اسفند ۱۳۹۷ ۰۵:۲۵ ب.ظ)saho نوشته شده توسط:  
(26 اسفند ۱۳۹۷ ۰۲:۴۱ ب.ظ)Sanazzz نوشته شده توسط:  سلام
جواب این سوال میشه گزینه ۳
ولی اگر از قضیه بریم مگه نمیشه گزینه ۲
میشه لطفا کمککککککک
خواهشا
ممنون میشم
[تصویر:  467022_6r52_p_20190317_133738_vhdr_on_1.jpg]

نه جواب قطعا گزینه ۲ هستش.هرکس بود باقضیه اشنانبوده.
درهت هم بکشین همین میشه.
هر سطح n + 1/logn
که اینlog ها اینقدر زیاد میشه که در برابر n چیزی نخواهد بود
ممنون از این که جواب دادین
خودش راه حل رو این نوشته
[تصویر:  467025_3vw_screenshot_20190317-163633_1.jpg]
راستش من با درخت واسه رابطه بازگشتی و حل کردن این مدلی خیلی مشکل دارم میشه لطفاا یه مقدار بیشتر توضیح بدین
اخه اصلا نیاز به درخت نیست.اما درخت هم شما تقسیم کنیم و تملم سطوحو باهم جمع کنین.
ببخشید این جوابو کی گذاشته؟ کتابش معتبره؟!!سوال کنکوره؟
آزمون مدرسان
ولی من جوابشو اصلا متوجه نمیشم
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

ارسال:
  

saho پاسخ داده:

RE: مرتبه زمانی

(۲۶ اسفند ۱۳۹۷ ۰۶:۲۸ ب.ظ)Sanazzz نوشته شده توسط:  
(26 اسفند ۱۳۹۷ ۰۶:۲۷ ب.ظ)saho نوشته شده توسط:  
(26 اسفند ۱۳۹۷ ۰۵:۳۸ ب.ظ)Sanazzz نوشته شده توسط:  
(26 اسفند ۱۳۹۷ ۰۵:۲۵ ب.ظ)saho نوشته شده توسط:  
(26 اسفند ۱۳۹۷ ۰۲:۴۱ ب.ظ)Sanazzz نوشته شده توسط:  سلام
جواب این سوال میشه گزینه ۳
ولی اگر از قضیه بریم مگه نمیشه گزینه ۲
میشه لطفا کمککککککک
خواهشا
ممنون میشم
[تصویر:  467022_6r52_p_20190317_133738_vhdr_on_1.jpg]

نه جواب قطعا گزینه ۲ هستش.هرکس بود باقضیه اشنانبوده.
درهت هم بکشین همین میشه.
هر سطح n + 1/logn
که اینlog ها اینقدر زیاد میشه که در برابر n چیزی نخواهد بود
ممنون از این که جواب دادین
خودش راه حل رو این نوشته
[تصویر:  467025_3vw_screenshot_20190317-163633_1.jpg]
راستش من با درخت واسه رابطه بازگشتی و حل کردن این مدلی خیلی مشکل دارم میشه لطفاا یه مقدار بیشتر توضیح بدین
اخه اصلا نیاز به درخت نیست.اما درخت هم شما تقسیم کنیم و تملم سطوحو باهم جمع کنین.
ببخشید این جوابو کی گذاشته؟ کتابش معتبره؟!!سوال کنکوره؟
آزمون مدرسان
ولی من جوابشو اصلا متوجه نمیشم


مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.


ظاهرا مسئله ی معروفیه!!! همون میشه.اما اصلا نفهمیدم
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

ارسال:
  

Sanazzz پاسخ داده:

RE: مرتبه زمانی

(۲۶ اسفند ۱۳۹۷ ۰۶:۵۲ ب.ظ)saho نوشته شده توسط:  
(26 اسفند ۱۳۹۷ ۰۶:۲۸ ب.ظ)Sanazzz نوشته شده توسط:  
(26 اسفند ۱۳۹۷ ۰۶:۲۷ ب.ظ)saho نوشته شده توسط:  
(26 اسفند ۱۳۹۷ ۰۵:۳۸ ب.ظ)Sanazzz نوشته شده توسط:  
(26 اسفند ۱۳۹۷ ۰۵:۲۵ ب.ظ)saho نوشته شده توسط:  نه جواب قطعا گزینه ۲ هستش.هرکس بود باقضیه اشنانبوده.
درهت هم بکشین همین میشه.
هر سطح n + 1/logn
که اینlog ها اینقدر زیاد میشه که در برابر n چیزی نخواهد بود
ممنون از این که جواب دادین
خودش راه حل رو این نوشته
[تصویر:  467025_3vw_screenshot_20190317-163633_1.jpg]
راستش من با درخت واسه رابطه بازگشتی و حل کردن این مدلی خیلی مشکل دارم میشه لطفاا یه مقدار بیشتر توضیح بدین
اخه اصلا نیاز به درخت نیست.اما درخت هم شما تقسیم کنیم و تملم سطوحو باهم جمع کنین.
ببخشید این جوابو کی گذاشته؟ کتابش معتبره؟!!سوال کنکوره؟
آزمون مدرسان
ولی من جوابشو اصلا متوجه نمیشم


مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.


ظاهرا مسئله ی معروفیه!!! همون میشه.اما اصلا نفهمیدم
ممنون
ولی سخته منم هر چی روش فکر میکنم تا نصفش بیشتر نمیفهمم
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

ارسال:
  

npour پاسخ داده:

RE: مرتبه زمانی

(۲۷ اسفند ۱۳۹۷ ۰۲:۲۲ ق.ظ)Sanazzz نوشته شده توسط:  
(26 اسفند ۱۳۹۷ ۰۶:۵۲ ب.ظ)saho نوشته شده توسط:  
(26 اسفند ۱۳۹۷ ۰۶:۲۸ ب.ظ)Sanazzz نوشته شده توسط:  
(26 اسفند ۱۳۹۷ ۰۶:۲۷ ب.ظ)saho نوشته شده توسط:  
(26 اسفند ۱۳۹۷ ۰۵:۳۸ ب.ظ)Sanazzz نوشته شده توسط:  ممنون از این که جواب دادین
خودش راه حل رو این نوشته
[تصویر:  467025_3vw_screenshot_20190317-163633_1.jpg]
راستش من با درخت واسه رابطه بازگشتی و حل کردن این مدلی خیلی مشکل دارم میشه لطفاا یه مقدار بیشتر توضیح بدین
اخه اصلا نیاز به درخت نیست.اما درخت هم شما تقسیم کنیم و تملم سطوحو باهم جمع کنین.
ببخشید این جوابو کی گذاشته؟ کتابش معتبره؟!!سوال کنکوره؟
آزمون مدرسان
ولی من جوابشو اصلا متوجه نمیشم


مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.


ظاهرا مسئله ی معروفیه!!! همون میشه.اما اصلا نفهمیدم


ممنون
ولی سخته منم هر چی روش فکر میکنم تا نصفش بیشتر نمیفهمم


این سوال که از قضیه مستر حل نمیشه و دقیقا مثال نقض حالت اول قضیه مستر هست چون که به محض کم کردن یک اپسیلون از n به توان لگاریتم a در مبنای b (که a,b هر دو ۴ هستن اینجا) حالت اول نقض میشه و از قضیه مستر باید بیرون بیایید. با رسم درخت گزینه ۳ به دست میاد.
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

ارسال:
  

Sanazzz پاسخ داده:

RE: مرتبه زمانی

(۲۷ اسفند ۱۳۹۷ ۰۲:۲۱ ب.ظ)npour نوشته شده توسط:  
(27 اسفند ۱۳۹۷ ۰۲:۲۲ ق.ظ)Sanazzz نوشته شده توسط:  
(26 اسفند ۱۳۹۷ ۰۶:۵۲ ب.ظ)saho نوشته شده توسط:  
(26 اسفند ۱۳۹۷ ۰۶:۲۸ ب.ظ)Sanazzz نوشته شده توسط:  
(26 اسفند ۱۳۹۷ ۰۶:۲۷ ب.ظ)saho نوشته شده توسط:  اخه اصلا نیاز به درخت نیست.اما درخت هم شما تقسیم کنیم و تملم سطوحو باهم جمع کنین.
ببخشید این جوابو کی گذاشته؟ کتابش معتبره؟!!سوال کنکوره؟
آزمون مدرسان
ولی من جوابشو اصلا متوجه نمیشم


مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.


ظاهرا مسئله ی معروفیه!!! همون میشه.اما اصلا نفهمیدم


ممنون
ولی سخته منم هر چی روش فکر میکنم تا نصفش بیشتر نمیفهمم


این سوال که از قضیه مستر حل نمیشه و دقیقا مثال نقض حالت اول قضیه مستر هست چون که به محض کم کردن یک اپسیلون از n به توان لگاریتم a در مبنای b (که a,b هر دو ۴ هستن اینجا) حالت اول نقض میشه و از قضیه مستر باید بیرون بیایید. با رسم درخت گزینه ۳ به دست میاد.
حرف شما کاملا درسته من اصلا یادم رفته بود اینو
واقعا ممنون جواب دادین
ولی واسه درختش من هر چی میکشم یازم جوابش nمیشه اگر امکانش هست میشه لطفا درختشو بکشین
من شرمندم
خیلی خیلی ممنون میشم
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

ارسال: #۱۰
  

npour پاسخ داده:

RE: مرتبه زمانی

(۲۷ اسفند ۱۳۹۷ ۰۴:۰۸ ب.ظ)Sanazzz نوشته شده توسط:  
(27 اسفند ۱۳۹۷ ۰۲:۲۱ ب.ظ)npour نوشته شده توسط:  
(27 اسفند ۱۳۹۷ ۰۲:۲۲ ق.ظ)Sanazzz نوشته شده توسط:  
(26 اسفند ۱۳۹۷ ۰۶:۵۲ ب.ظ)saho نوشته شده توسط:  
(26 اسفند ۱۳۹۷ ۰۶:۲۸ ب.ظ)Sanazzz نوشته شده توسط:  آزمون مدرسان
ولی من جوابشو اصلا متوجه نمیشم


مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.


ظاهرا مسئله ی معروفیه!!! همون میشه.اما اصلا نفهمیدم


ممنون
ولی سخته منم هر چی روش فکر میکنم تا نصفش بیشتر نمیفهمم


این سوال که از قضیه مستر حل نمیشه و دقیقا مثال نقض حالت اول قضیه مستر هست چون که به محض کم کردن یک اپسیلون از n به توان لگاریتم a در مبنای b (که a,b هر دو ۴ هستن اینجا) حالت اول نقض میشه و از قضیه مستر باید بیرون بیایید. با رسم درخت گزینه ۳ به دست میاد.
حرف شما کاملا درسته من اصلا یادم رفته بود اینو
واقعا ممنون جواب دادین
ولی واسه درختش من هر چی میکشم یازم جوابش nمیشه اگر امکانش هست میشه لطفا درختشو بکشین
من شرمندم
خیلی خیلی ممنون میشم


(۲۷ اسفند ۱۳۹۷ ۰۵:۳۸ ب.ظ)Sanazzz نوشته شده توسط:  من یه درخت بازگشت براش کشیدم ولی نمیدونم واسه سیگما باید i از چند شروع بشه
اون قسمتی هم که دورش ابر کشیدم از سایتی که گذاشته بودین نوشتم
باید جوابش log به توان دو بشه ولی من حساب میکنم میشه log به توان سه
میشه لطفا یه نگاهی کنین
ممنون میشم
[تصویر:  467041_nzom_p_20190318_164454_vhdr_on_1.jpg]


فایل‌(های) پیوست شده

یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

ارسال: #۱۱
  

Sanazzz پاسخ داده:

RE: مرتبه زمانی

(۲۷ اسفند ۱۳۹۷ ۰۶:۰۲ ب.ظ)npour نوشته شده توسط:  
(27 اسفند ۱۳۹۷ ۰۴:۰۸ ب.ظ)Sanazzz نوشته شده توسط:  
(27 اسفند ۱۳۹۷ ۰۲:۲۱ ب.ظ)npour نوشته شده توسط:  
(27 اسفند ۱۳۹۷ ۰۲:۲۲ ق.ظ)Sanazzz نوشته شده توسط:  
(26 اسفند ۱۳۹۷ ۰۶:۵۲ ب.ظ)saho نوشته شده توسط:  
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.


ظاهرا مسئله ی معروفیه!!! همون میشه.اما اصلا نفهمیدم


ممنون
ولی سخته منم هر چی روش فکر میکنم تا نصفش بیشتر نمیفهمم


این سوال که از قضیه مستر حل نمیشه و دقیقا مثال نقض حالت اول قضیه مستر هست چون که به محض کم کردن یک اپسیلون از n به توان لگاریتم a در مبنای b (که a,b هر دو ۴ هستن اینجا) حالت اول نقض میشه و از قضیه مستر باید بیرون بیایید. با رسم درخت گزینه ۳ به دست میاد.
حرف شما کاملا درسته من اصلا یادم رفته بود اینو
واقعا ممنون جواب دادین
ولی واسه درختش من هر چی میکشم یازم جوابش nمیشه اگر امکانش هست میشه لطفا درختشو بکشین
من شرمندم
خیلی خیلی ممنون میشم

(۲۷ اسفند ۱۳۹۷ ۰۵:۳۸ ب.ظ)Sanazzz نوشته شده توسط:  من یه درخت بازگشت براش کشیدم ولی نمیدونم واسه سیگما باید i از چند شروع بشه
اون قسمتی هم که دورش ابر کشیدم از سایتی که گذاشته بودین نوشتم
باید جوابش log به توان دو بشه ولی من حساب میکنم میشه log به توان سه
میشه لطفا یه نگاهی کنین
ممنون میشم
[تصویر:  467041_nzom_p_20190318_164454_vhdr_on_1.jpg]
ببخشید شماچیزی فرستادین
چون برای من فقط نوشته فایل پیوست شده از طرف شما ولی چیزی معلوم نیست!!!!!!!!!!!!!!!!!!!!!!
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

۰
ارسال: #۱۲
  

Sanazzz پاسخ داده:

RE: مرتبه زمانی

من یه درخت بازگشت براش کشیدم ولی نمیدونم واسه سیگما باید i از چند شروع بشه
اون قسمتی هم که دورش ابر کشیدم از سایتی که گذاشته بودین نوشتم
باید جوابش log به توان دو بشه ولی من حساب میکنم میشه log به توان سه
میشه لطفا یه نگاهی کنین
ممنون میشم
[تصویر:  467041_nzom_p_20190318_164454_vhdr_on_1.jpg]
نقل قول این ارسال در یک پاسخ

ارسال: #۱۳
  

npour پاسخ داده:

RE: مرتبه زمانی

(۲۷ اسفند ۱۳۹۷ ۰۵:۳۸ ب.ظ)Sanazzz نوشته شده توسط:  من یه درخت بازگشت براش کشیدم ولی نمیدونم واسه سیگما باید i از چند شروع بشه
اون قسمتی هم که دورش ابر کشیدم از سایتی که گذاشته بودین نوشتم
باید جوابش log به توان دو بشه ولی من حساب میکنم میشه log به توان سه
میشه لطفا یه نگاهی کنین
ممنون میشم
[تصویر:  467041_nzom_p_20190318_164454_vhdr_on_1.jpg]

سلام در تلاش بودم فایل عکس پیوست کنم



(۲۷ اسفند ۱۳۹۷ ۰۵:۳۸ ب.ظ)Sanazzz نوشته شده توسط:  من یه درخت بازگشت براش کشیدم ولی نمیدونم واسه سیگما باید i از چند شروع بشه
اون قسمتی هم که دورش ابر کشیدم از سایتی که گذاشته بودین نوشتم
باید جوابش log به توان دو بشه ولی من حساب میکنم میشه log به توان سه
میشه لطفا یه نگاهی کنین
ممنون میشم
[تصویر:  467041_nzom_p_20190318_164454_vhdr_on_1.jpg]

هزینه به ۱ نمیرسه
بلکه فراخوانی بازگشتی به ۱ میرسه
یعنی
T(n/4^i)=T(1)
و ارتفاع درخت میشه لگاریتم n در مبنای ۴
اون قسمتی که دورش ابر کشیدید فکر میکنم یا باید اندیس سیگما رو k بگذارید یا متغیر k رو i بگذارید که میشه تعریف سری هارمونیک..
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

ارسال: #۱۴
  

Sanazzz پاسخ داده:

RE: مرتبه زمانی

(۲۷ اسفند ۱۳۹۷ ۰۹:۲۴ ب.ظ)npour نوشته شده توسط:  
(27 اسفند ۱۳۹۷ ۰۵:۳۸ ب.ظ)Sanazzz نوشته شده توسط:  من یه درخت بازگشت براش کشیدم ولی نمیدونم واسه سیگما باید i از چند شروع بشه
اون قسمتی هم که دورش ابر کشیدم از سایتی که گذاشته بودین نوشتم
باید جوابش log به توان دو بشه ولی من حساب میکنم میشه log به توان سه
میشه لطفا یه نگاهی کنین
ممنون میشم
[تصویر:  467041_nzom_p_20190318_164454_vhdr_on_1.jpg]

سلام در تلاش بودم فایل عکس پیوست کنم


(۲۷ اسفند ۱۳۹۷ ۰۵:۳۸ ب.ظ)Sanazzz نوشته شده توسط:  من یه درخت بازگشت براش کشیدم ولی نمیدونم واسه سیگما باید i از چند شروع بشه
اون قسمتی هم که دورش ابر کشیدم از سایتی که گذاشته بودین نوشتم
باید جوابش log به توان دو بشه ولی من حساب میکنم میشه log به توان سه
میشه لطفا یه نگاهی کنین
ممنون میشم
[تصویر:  467041_nzom_p_20190318_164454_vhdr_on_1.jpg]

هزینه به ۱ نمیرسه
بلکه فراخوانی بازگشتی به ۱ میرسه
یعنی
T(n/4^i)=T(1)
و ارتفاع درخت میشه لگاریتم n در مبنای ۴
اون قسمتی که دورش ابر کشیدید فکر میکنم یا باید اندیس سیگما رو k بگذارید یا متغیر k رو i بگذارید که میشه تعریف سری هارمونیک..

خیلی خیلی خیلی خیلی خیلی خیلییییییییییی مممنونممممممممم
بالاخره درست شد؟؟؟
واقعا تشکرات ویژه
من انقدر بخاطر این درخت های بازگشتی اعصابم خرد بود
واقعا ممنون
دعا میکنم هر چی میخواین خدا بهتون بده
تشکراااات ویژهههههههههه
[تصویر:  467054_3i70_p_20190318_225153_vhdr_on_1.jpg]
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

ارسال: #۱۵
  

npour پاسخ داده:

RE: مرتبه زمانی

(۲۷ اسفند ۱۳۹۷ ۱۱:۵۵ ب.ظ)Sanazzz نوشته شده توسط:  
(27 اسفند ۱۳۹۷ ۰۹:۲۴ ب.ظ)npour نوشته شده توسط:  
(27 اسفند ۱۳۹۷ ۰۵:۳۸ ب.ظ)Sanazzz نوشته شده توسط:  من یه درخت بازگشت براش کشیدم ولی نمیدونم واسه سیگما باید i از چند شروع بشه
اون قسمتی هم که دورش ابر کشیدم از سایتی که گذاشته بودین نوشتم
باید جوابش log به توان دو بشه ولی من حساب میکنم میشه log به توان سه
میشه لطفا یه نگاهی کنین
ممنون میشم
[تصویر:  467041_nzom_p_20190318_164454_vhdr_on_1.jpg]

سلام در تلاش بودم فایل عکس پیوست کنم


(۲۷ اسفند ۱۳۹۷ ۰۵:۳۸ ب.ظ)Sanazzz نوشته شده توسط:  من یه درخت بازگشت براش کشیدم ولی نمیدونم واسه سیگما باید i از چند شروع بشه
اون قسمتی هم که دورش ابر کشیدم از سایتی که گذاشته بودین نوشتم
باید جوابش log به توان دو بشه ولی من حساب میکنم میشه log به توان سه
میشه لطفا یه نگاهی کنین
ممنون میشم
[تصویر:  467041_nzom_p_20190318_164454_vhdr_on_1.jpg]

هزینه به ۱ نمیرسه
بلکه فراخوانی بازگشتی به ۱ میرسه
یعنی
T(n/4^i)=T(1)
و ارتفاع درخت میشه لگاریتم n در مبنای ۴
اون قسمتی که دورش ابر کشیدید فکر میکنم یا باید اندیس سیگما رو k بگذارید یا متغیر k رو i بگذارید که میشه تعریف سری هارمونیک..

خیلی خیلی خیلی خیلی خیلی خیلییییییییییی مممنونممممممممم
بالاخره درست شد؟؟؟
واقعا تشکرات ویژه
من انقدر بخاطر این درخت های بازگشتی اعصابم خرد بود
واقعا ممنون
دعا میکنم هر چی میخواین خدا بهتون بده
تشکراااات ویژهههههههههه
[تصویر:  467054_3i70_p_20190318_225153_vhdr_on_1.jpg]
سلام. چند تا اشتباه خیلی ریز وجود داره که میگم حضورتون.
اول اینکه توی اون ابر که کشیدید اگه دقت بفرمایید مخرج کسر نباید ۰ باشه..بنابراین از ۱ شروع کنید سیگمای ابر رو.
دوم اینکه توی سیگمای هزینه سطح بالا رو بر حسب n باید بنویسید. ( لگاریتم n در مبنای ۴ درسته . لگاریتم i در مبنای ۴ اشتباه هست.)
سوم اینکه طبق نوشته کتاب کرمن ( که مرجع اصلیمون هست) در درس ساختمان و الگوریتم هرجا نوشته شده باشه log شما در مبنای ۲ حسابش کنید. در واقع در این درس لگاریتم طبیعی مبنای ۲ هست و به این هم به خاطر درخت دودویی و محاسبات هست. پس قسمت دوم این رابطه که هستش n/log n رو شما باید هزینه (نه ارتفاع ) رو بدونید که لگاریتم در پایه ۲ هست.
چهارم اینکه باز طبق کرمن، در درختهای بازگشتی که پر هستند( مثل همین مثال) سطح آخر رو سوا حساب میکنه. یعنی در واقع برای سطح آخر میاد تعداد برگ ها رو در هزینه یک برگ ضرب میکنه و سیگما رو تا سطح یکی مانده به اخر مینویسه. اگه شما توی همین مثال به جای i بگذارید لگاریتم n در مبنای ۴ مخرج کسر میشه لگاریتم ۱ در مبنای ۴ یعنی صفر که اشتباه هست. بنابراین سیگما رو تا سطح یکی مونده به اخر بنویسید و هزینه سطح اخر( یعنی برگها) رو سوا حساب کنید و باهاش جمع کنید. ( میدونیم که حداکثر تعداد برگها در درخت k تایی برابر هست با k به توان ارتفاع درخت و چون اینجا درخت پر هست، تعداد برگها حداکثر هست. k=4 و ارتفاع هم لگاریتم n در مبنای ۴ هست. پس تعداد برگها میشه n و هزینه هر برگ هم عدد ثابت هست. پس هزینه میشه n ضرب در تتای ۱ که کلا میشه تتای n)
موارد ۳, ۴ که گفتم خدمتتون توی مرتبه این رابطه بازگشتی تاثیر نمیگذاره و مرتبه این رابطه از نظر مجانبی برابر تتای nloglogn هست. چون میدونیم که ثوابت و پایه لگاریتم تاثیری در مرتبه ندارند. ولی برای اینکه دقیق بدونید داره چه اتفاقی میفته و برای حل سوالات دیگه، خوبه که بدونید این جزئیات رو.
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

ارسال: #۱۶
  

Sanazzz پاسخ داده:

RE: مرتبه زمانی

(۲۸ اسفند ۱۳۹۷ ۱۰:۴۰ ق.ظ)npour نوشته شده توسط:  
(27 اسفند ۱۳۹۷ ۱۱:۵۵ ب.ظ)Sanazzz نوشته شده توسط:  
(27 اسفند ۱۳۹۷ ۰۹:۲۴ ب.ظ)npour نوشته شده توسط:  
(27 اسفند ۱۳۹۷ ۰۵:۳۸ ب.ظ)Sanazzz نوشته شده توسط:  من یه درخت بازگشت براش کشیدم ولی نمیدونم واسه سیگما باید i از چند شروع بشه
اون قسمتی هم که دورش ابر کشیدم از سایتی که گذاشته بودین نوشتم
باید جوابش log به توان دو بشه ولی من حساب میکنم میشه log به توان سه
میشه لطفا یه نگاهی کنین
ممنون میشم
[تصویر:  467041_nzom_p_20190318_164454_vhdr_on_1.jpg]

سلام در تلاش بودم فایل عکس پیوست کنم


(۲۷ اسفند ۱۳۹۷ ۰۵:۳۸ ب.ظ)Sanazzz نوشته شده توسط:  من یه درخت بازگشت براش کشیدم ولی نمیدونم واسه سیگما باید i از چند شروع بشه
اون قسمتی هم که دورش ابر کشیدم از سایتی که گذاشته بودین نوشتم
باید جوابش log به توان دو بشه ولی من حساب میکنم میشه log به توان سه
میشه لطفا یه نگاهی کنین
ممنون میشم
[تصویر:  467041_nzom_p_20190318_164454_vhdr_on_1.jpg]

هزینه به ۱ نمیرسه
بلکه فراخوانی بازگشتی به ۱ میرسه
یعنی
T(n/4^i)=T(1)
و ارتفاع درخت میشه لگاریتم n در مبنای ۴
اون قسمتی که دورش ابر کشیدید فکر میکنم یا باید اندیس سیگما رو k بگذارید یا متغیر k رو i بگذارید که میشه تعریف سری هارمونیک..

خیلی خیلی خیلی خیلی خیلی خیلییییییییییی مممنونممممممممم
بالاخره درست شد؟؟؟
واقعا تشکرات ویژه
من انقدر بخاطر این درخت های بازگشتی اعصابم خرد بود
واقعا ممنون
دعا میکنم هر چی میخواین خدا بهتون بده
تشکراااات ویژهههههههههه
[تصویر:  467054_3i70_p_20190318_225153_vhdr_on_1.jpg]
سلام. چند تا اشتباه خیلی ریز وجود داره که میگم حضورتون.
اول اینکه توی اون ابر که کشیدید اگه دقت بفرمایید مخرج کسر نباید ۰ باشه..بنابراین از ۱ شروع کنید سیگمای ابر رو.
دوم اینکه توی سیگمای هزینه سطح بالا رو بر حسب n باید بنویسید. ( لگاریتم n در مبنای ۴ درسته . لگاریتم i در مبنای ۴ اشتباه هست.)
سوم اینکه طبق نوشته کتاب کرمن ( که مرجع اصلیمون هست) در درس ساختمان و الگوریتم هرجا نوشته شده باشه log شما در مبنای ۲ حسابش کنید. در واقع در این درس لگاریتم طبیعی مبنای ۲ هست و به این هم به خاطر درخت دودویی و محاسبات هست. پس قسمت دوم این رابطه که هستش n/log n رو شما باید هزینه (نه ارتفاع ) رو بدونید که لگاریتم در پایه ۲ هست.
چهارم اینکه باز طبق کرمن، در درختهای بازگشتی که پر هستند( مثل همین مثال) سطح آخر رو سوا حساب میکنه. یعنی در واقع برای سطح آخر میاد تعداد برگ ها رو در هزینه یک برگ ضرب میکنه و سیگما رو تا سطح یکی مانده به اخر مینویسه. اگه شما توی همین مثال به جای i بگذارید لگاریتم n در مبنای ۴ مخرج کسر میشه لگاریتم ۱ در مبنای ۴ یعنی صفر که اشتباه هست. بنابراین سیگما رو تا سطح یکی مونده به اخر بنویسید و هزینه سطح اخر( یعنی برگها) رو سوا حساب کنید و باهاش جمع کنید. ( میدونیم که حداکثر تعداد برگها در درخت k تایی برابر هست با k به توان ارتفاع درخت و چون اینجا درخت پر هست، تعداد برگها حداکثر هست. k=4 و ارتفاع هم لگاریتم n در مبنای ۴ هست. پس تعداد برگها میشه n و هزینه هر برگ هم عدد ثابت هست. پس هزینه میشه n ضرب در تتای ۱ که کلا میشه تتای n)
موارد ۳, ۴ که گفتم خدمتتون توی مرتبه این رابطه بازگشتی تاثیر نمیگذاره و مرتبه این رابطه از نظر مجانبی برابر تتای nloglogn هست. چون میدونیم که ثوابت و پایه لگاریتم تاثیری در مرتبه ندارند. ولی برای اینکه دقیق بدونید داره چه اتفاقی میفته و برای حل سوالات دیگه، خوبه که بدونید این جزئیات رو.
بی نهایتتتت تشکر
خیلی خیلی خیلی خیلییییییی ممنونمممم
تشکرااااااااات ویژههههههههههه
واقعا ممنون
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

ارسال: #۱۷
  

npour پاسخ داده:

RE: مرتبه زمانی

(۲۸ اسفند ۱۳۹۷ ۱۱:۴۵ ق.ظ)Sanazzz نوشته شده توسط:  
(28 اسفند ۱۳۹۷ ۱۰:۴۰ ق.ظ)npour نوشته شده توسط:  
(27 اسفند ۱۳۹۷ ۱۱:۵۵ ب.ظ)Sanazzz نوشته شده توسط:  
(27 اسفند ۱۳۹۷ ۰۹:۲۴ ب.ظ)npour نوشته شده توسط:  
(27 اسفند ۱۳۹۷ ۰۵:۳۸ ب.ظ)Sanazzz نوشته شده توسط:  من یه درخت بازگشت براش کشیدم ولی نمیدونم واسه سیگما باید i از چند شروع بشه
اون قسمتی هم که دورش ابر کشیدم از سایتی که گذاشته بودین نوشتم
باید جوابش log به توان دو بشه ولی من حساب میکنم میشه log به توان سه
میشه لطفا یه نگاهی کنین
ممنون میشم
[تصویر:  467041_nzom_p_20190318_164454_vhdr_on_1.jpg]

سلام در تلاش بودم فایل عکس پیوست کنم


(۲۷ اسفند ۱۳۹۷ ۰۵:۳۸ ب.ظ)Sanazzz نوشته شده توسط:  من یه درخت بازگشت براش کشیدم ولی نمیدونم واسه سیگما باید i از چند شروع بشه
اون قسمتی هم که دورش ابر کشیدم از سایتی که گذاشته بودین نوشتم
باید جوابش log به توان دو بشه ولی من حساب میکنم میشه log به توان سه
میشه لطفا یه نگاهی کنین
ممنون میشم
[تصویر:  467041_nzom_p_20190318_164454_vhdr_on_1.jpg]

هزینه به ۱ نمیرسه
بلکه فراخوانی بازگشتی به ۱ میرسه
یعنی
T(n/4^i)=T(1)
و ارتفاع درخت میشه لگاریتم n در مبنای ۴
اون قسمتی که دورش ابر کشیدید فکر میکنم یا باید اندیس سیگما رو k بگذارید یا متغیر k رو i بگذارید که میشه تعریف سری هارمونیک..

خیلی خیلی خیلی خیلی خیلی خیلییییییییییی مممنونممممممممم
بالاخره درست شد؟؟؟
واقعا تشکرات ویژه
من انقدر بخاطر این درخت های بازگشتی اعصابم خرد بود
واقعا ممنون
دعا میکنم هر چی میخواین خدا بهتون بده
تشکراااات ویژهههههههههه
[تصویر:  467054_3i70_p_20190318_225153_vhdr_on_1.jpg]
سلام. چند تا اشتباه خیلی ریز وجود داره که میگم حضورتون.
اول اینکه توی اون ابر که کشیدید اگه دقت بفرمایید مخرج کسر نباید ۰ باشه..بنابراین از ۱ شروع کنید سیگمای ابر رو.
دوم اینکه توی سیگمای هزینه سطح بالا رو بر حسب n باید بنویسید. ( لگاریتم n در مبنای ۴ درسته . لگاریتم i در مبنای ۴ اشتباه هست.)
سوم اینکه طبق نوشته کتاب کرمن ( که مرجع اصلیمون هست) در درس ساختمان و الگوریتم هرجا نوشته شده باشه log شما در مبنای ۲ حسابش کنید. در واقع در این درس لگاریتم طبیعی مبنای ۲ هست و به این هم به خاطر درخت دودویی و محاسبات هست. پس قسمت دوم این رابطه که هستش n/log n رو شما باید هزینه (نه ارتفاع ) رو بدونید که لگاریتم در پایه ۲ هست.
چهارم اینکه باز طبق کرمن، در درختهای بازگشتی که پر هستند( مثل همین مثال) سطح آخر رو سوا حساب میکنه. یعنی در واقع برای سطح آخر میاد تعداد برگ ها رو در هزینه یک برگ ضرب میکنه و سیگما رو تا سطح یکی مانده به اخر مینویسه. اگه شما توی همین مثال به جای i بگذارید لگاریتم n در مبنای ۴ مخرج کسر میشه لگاریتم ۱ در مبنای ۴ یعنی صفر که اشتباه هست. بنابراین سیگما رو تا سطح یکی مونده به اخر بنویسید و هزینه سطح اخر( یعنی برگها) رو سوا حساب کنید و باهاش جمع کنید. ( میدونیم که حداکثر تعداد برگها در درخت k تایی برابر هست با k به توان ارتفاع درخت و چون اینجا درخت پر هست، تعداد برگها حداکثر هست. k=4 و ارتفاع هم لگاریتم n در مبنای ۴ هست. پس تعداد برگها میشه n و هزینه هر برگ هم عدد ثابت هست. پس هزینه میشه n ضرب در تتای ۱ که کلا میشه تتای n)
موارد ۳, ۴ که گفتم خدمتتون توی مرتبه این رابطه بازگشتی تاثیر نمیگذاره و مرتبه این رابطه از نظر مجانبی برابر تتای nloglogn هست. چون میدونیم که ثوابت و پایه لگاریتم تاثیری در مرتبه ندارند. ولی برای اینکه دقیق بدونید داره چه اتفاقی میفته و برای حل سوالات دیگه، خوبه که بدونید این جزئیات رو.
بی نهایتتتت تشکر
خیلی خیلی خیلی خیلییییییی ممنونمممم
تشکرااااااااات ویژههههههههههه
واقعا ممنون

خواهش میکنم. موید باشید.
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
Question یافتن دو عدد پیچیدگی زمانی O(n) porseshgar ۲ ۳۴۹ ۱۵ بهمن ۱۳۹۷ ۱۲:۱۶ ب.ظ
آخرین ارسال: porseshgar
  مرتبه زمانی Sanazzz ۰ ۱۶۷ ۰۴ بهمن ۱۳۹۷ ۰۵:۴۱ ب.ظ
آخرین ارسال: Sanazzz
  مشکل در پیچیدگی زمانی ماهی ۲۵۸ ۲ ۵۷۱ ۲۳ تیر ۱۳۹۷ ۱۲:۱۸ ق.ظ
آخرین ارسال: Alisalar
  درخواست(محاسبه پیچیدگی زمانی)(بخش روابط بازگشتی) Saman ۶ ۱,۶۰۴ ۲۷ خرداد ۱۳۹۷ ۰۳:۲۴ ب.ظ
آخرین ارسال: saeed_vahidi
  پیچیدگی زمانی مرتب سازی حبابی در حالت متوسط arman12345 ۲ ۴۵۸ ۳۰ بهمن ۱۳۹۶ ۰۶:۰۶ ب.ظ
آخرین ارسال: arman12345
  مرتبه زمانی arman12345 ۷ ۹۴۷ ۱۴ دى ۱۳۹۶ ۰۸:۱۲ ب.ظ
آخرین ارسال: Alirezaj
  مرتبه زمانی amir_ghanati ۰ ۴۰۷ ۱۲ آذر ۱۳۹۶ ۱۰:۲۰ ب.ظ
آخرین ارسال: amir_ghanati
Question سوال، مرتبه اجرایی و گام برنامه Mr.R3ZA ۶ ۱,۴۶۵ ۰۲ مرداد ۱۳۹۶ ۰۲:۴۲ ب.ظ
آخرین ارسال: mino0z
  مرتبه زمانی ساخت درخت از پیمایش matinpf ۱ ۶۹۸ ۰۱ مرداد ۱۳۹۶ ۰۱:۴۲ ب.ظ
آخرین ارسال: BBumir
  مرتبه زمانی kilookiloo ۴ ۱,۱۶۲ ۰۶ فروردین ۱۳۹۶ ۰۷:۰۲ ب.ظ
آخرین ارسال: alireza01

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close