صفحه‌ها: ۱ ۲
(۰۵ مهر ۱۳۹۳ ۰۳:۱۴ ب.ظ)miladcr7 نوشته شده توسط:(05 مهر ۱۳۹۳ ۰۱:۵۱ ب.ظ)ziba.O نوشته شده توسط:(05 مهر ۱۳۹۳ ۱۲:۵۳ ب.ظ)miladcr7 نوشته شده توسط: بفرمایید اینم پاسخ کلی تر به سوال
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
سلام دستت درد نکنه اون پاسختونو امروز بخونم اگه متوجه نشدم تا شب اعلام میکنم،ممنون از زحمتی که کشیدین
سلام.خواهش میکنم ولی فکر کنم جوابی که تو همین تاپیک گذاشتم واضح تر از اونیه که براتون فرسادم
نه من که فهمیدم چی شد و اون مرتبه از کجا اومد دستتون درد نکنه
خواهش میکنم. قابلی نداشت.مشکلی داشتید سوالشو بذارید تا حل شه
(۰۵ مهر ۱۳۹۳ ۰۸:۳۰ ب.ظ)miladcr7 نوشته شده توسط: خواهش میکنم. قابلی نداشت.مشکلی داشتید سوالشو بذارید تا حل شه
اوکی
سلام دوستان این اشتباه نکرده
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
آخه رابطه چهارمی ۴n-1000 چجوری مرتبه ۲ شده؟
(۱۱ مهر ۱۳۹۳ ۱۰:۲۰ ق.ظ)kingmax نوشته شده توسط: سلام دوستان این اشتباه نکرده
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
آخه رابطه چهارمی ۴n-1000 چجوری مرتبه ۲ شده؟
خواسته O رو بیشتر توضیح داده واسش مثالهای خیلی کوچیکتر از خودشم آورده.نه اشتباه نیس چون
(۱۱ مهر ۱۳۹۳ ۱۰:۲۰ ق.ظ)kingmax نوشته شده توسط: سلام دوستان این اشتباه نکرده
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
آخه رابطه چهارمی ۴n-1000 چجوری مرتبه ۲ شده؟
سلام
اشتباه نکرده.توابعی عضو [tex]O(n^2)[/tex] هستند که رشدشون کوچکتر یا مساوی [tex]n^2[/tex] باشه خب؟
حالا اونی که شما گفتی رشدش از مرتبه [tex]n[/tex] هستش که کوچکتر از [tex]n^2[/tex] هست پس رابطه درسته
سپاس و تشکر من تازه امروز ساختمان شروع کردم یه خورده گیج میزنم ببخشید تازه دیروز کتابش بدستم رسیده
(۱۱ مهر ۱۳۹۳ ۱۱:۵۲ ق.ظ)kingmax نوشته شده توسط: سپاس و تشکر من تازه امروز ساختمان شروع کردم یه خورده گیج میزنم ببخشید تازه دیروز کتابش بدستم رسیدهببخشید نداره که.توی سوال پرسیدن هیچ عیبی نداره.منم زیاد سوالای اینجوری پرسیدم.راحت باش
حل رابطه با استفاده از جایگزینی:
رابطه اصلی ما اینه:
[tex]T(n)=T(n-1) n^2[/tex]
روش حل اینه ما جمله بازگشتی رو با مقدارش توی رابطه جایگزین میکنیم
ما اینجا به جمله ی [tex]T(n-1)[/tex] احتیاج دارم ،پس این مقدار رو به دست میاریم و توی رابطه اصلی میذاریم:
[tex]T(n-1)=T(n-2) (n-1)^2[/tex]
پس رابطه اصلی میشه:
[tex]T(n)=T(n-2) (n-1)^2 n^2[/tex]
خب حالا به جمله [tex]T(n-2)[/tex] احتیاج داریم پس عملیات بالا رو تکرار میکنیم:
[tex]T(n-2)=T(n-3) (n-2)^2[/tex]
پس رابطه اصلی میشه:
[tex]T(n)=T(n-3) (n-2)^2 (n-1)^2 n^2[/tex]
ان قدر این کار رو تکرار میکنیک تا به حالت پایه برسیم
حالت پایه حالتیه که رابطه بیشتر از اون کوچیک نمیشه
خب حالا ما که نمیتونیم این همه جمله رو محاسبه کنیم پس باید دنبال یه ریتم باشیم که ببینیم مقدار جملات ما چه ریتمی دارن:
الان جملات ما اینشکلین:
[tex]1^2 2^2 3^2 ... (n-2)^2 (n-1)^2 n^2[/tex]
که طبق این سیگما داریم:
[tex]\sum i^2=1^2 2^2 3^2 ... (n-2)^2 (n-1)^2 n^2=\theta(n^3)[/tex]
پس رابطه ما از مرتبه [tex]\theta(n^3)[/tex] هستش
سلام بچه ها این اشکالی من از حل این مثال گرفتم درسته؟اگه نیست لطفا توضیح بدید
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
(۱۳ مهر ۱۳۹۳ ۰۲:۱۷ ب.ظ)kingmax نوشته شده توسط: سلام بچه ها این اشکالی من از حل این مثال گرفتم درسته؟اگه نیست لطفا توضیح بدیدسلام
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
ببین برای اینکه سریعتر به جواب برسی یه تاپیک برای سوالت ایجاد کن
حالا میشه بگی تحلیلت از اضافه کردن اون ۱ چی بوده؟
(۱۳ مهر ۱۳۹۳ ۰۸:۴۲ ب.ظ)miladcr7 نوشته شده توسط:لطفا سوالهاتون رو مجزا بپرسید اینجوری همه چی قاطی میشه!(13 مهر ۱۳۹۳ ۰۲:۱۷ ب.ظ)kingmax نوشته شده توسط: سلام بچه ها این اشکالی من از حل این مثال گرفتم درسته؟اگه نیست لطفا توضیح بدیدسلام میشه بگی تحلیلت از اضافه کردن اون ۱ چی بوده؟
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
ایشون با اضافه کردن یک تعداد گام های این تکه کد رو در نظر گرفتن... در صورتی که در صورت مثال نوشته تکرار حلقه که منظور حلقه while بیرونی است
(۱۳ مهر ۱۳۹۳ ۰۸:۴۹ ب.ظ)m@hboobe نوشته شده توسط:(13 مهر ۱۳۹۳ ۰۸:۴۲ ب.ظ)miladcr7 نوشته شده توسط:لطفا سوالهاتون رو مجزا بپرسید اینجوری همه چی قاطی میشه!(13 مهر ۱۳۹۳ ۰۲:۱۷ ب.ظ)kingmax نوشته شده توسط: سلام بچه ها این اشکالی من از حل این مثال گرفتم درسته؟اگه نیست لطفا توضیح بدیدسلام میشه بگی تحلیلت از اضافه کردن اون ۱ چی بوده؟
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
ایشون با اضافه کردن یک تعداد گام های این تکه کد رو در نظر گرفتن... در صورتی که در صورت مثال نوشته تکرار حلقه که منظور حلقه while بیرونی است
درسته منم بهشون گفتم برای اینکه سریعتر به جواب برسن.و نیازی به اون یک نیست.جواب خود مسئله درسته
باشه چشم ببخشید حالا چرا میزنید؟
من همیشه چوب بی دقتیم را خوردم و میخورم
(۱۳ مهر ۱۳۹۳ ۰۹:۱۸ ب.ظ)kingmax نوشته شده توسط: باشه چشم ببخشید حالا چرا میزنید؟
من همیشه چوب بی دقتیم را خوردم و میخورم
اختیار داری داداش این چه حرفیه
هر سوالی داشتی ما در خدمتتیم
البته یه تاپیک یادت نره