سوال ۲۳/۱کتاب ۶۰۰مسئله قدسی - نسخهی قابل چاپ |
سوال ۲۳/۱کتاب ۶۰۰مسئله قدسی - software94 - 21 آبان ۱۳۹۳ ۰۹:۵۶ ق.ظ
بچه ها کسی میتونه این سوالو حل کنه؟ من حلش کردم اما کتاب قدسی یه جواب دیگه داده که به نظرم کلا این سوال غلطه اگه میتونید این سوالو یه نگاهی بیندازید. [tex]T(n)=4\sqrt{n}T(\sqrt{n}) 2n^2[/tex] |
Re: سوال ۲۳/۱کتاب ۶۰۰مسئله قدسی - Donna - 21 آبان ۱۳۹۳ ۱۱:۰۳ ق.ظ
خودتون جواب آخرو چی بدست آوردید؟ |
RE: سوال ۲۳/۱کتاب ۶۰۰مسئله قدسی - software94 - 21 آبان ۱۳۹۳ ۱۱:۴۷ ق.ظ
[tex]n\ast n^2[/tex] |
RE: سوال ۲۳/۱کتاب ۶۰۰مسئله قدسی - A V A - 21 آبان ۱۳۹۳ ۱۱:۵۰ ق.ظ
این حل هاییه که من قبلا برای این سوال نوشتم. که با پاسخ نامه فرق داره. از نظر من جواب گزینه ۳ هست مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمیباشید. جهت مشاهده پیوندها ثبت نام کنید. گزینه ۴ ویرایش شد |
RE: سوال ۲۳/۱کتاب ۶۰۰مسئله قدسی - software94 - 21 آبان ۱۳۹۳ ۱۱:۵۱ ق.ظ
از نظر منم جواب این سوال گزینه ۳ |
RE: سوال ۲۳/۱کتاب ۶۰۰مسئله قدسی - MiladCr7 - 21 آبان ۱۳۹۳ ۰۱:۰۴ ب.ظ
(۲۱ آبان ۱۳۹۳ ۱۱:۴۷ ق.ظ)software94 نوشته شده توسط: [tex]n\ast n^2[/tex]سلام جوابی که نوشتید فک کنم درست نیست.چون با دوبار تغییر متغیر [tex]n^2[/tex] به دست میاد.البته میخواستم جوابو کامل بنویسم ولی بچه ها قبلش سریعتر عمل کردن و اون جوابی که نوشتن درسته |
RE: سوال ۲۳/۱کتاب ۶۰۰مسئله قدسی - Donna - 21 آبان ۱۳۹۳ ۰۱:۰۵ ب.ظ
(۲۱ آبان ۱۳۹۳ ۱۱:۵۰ ق.ظ)Ava.arshad94 نوشته شده توسط: این حل هاییه که من قبلا برای این سوال نوشتم. که با پاسخ نامه فرق داره. از نظر من جواب گزینه ۳ هست من با جواب گزینه چهارتون درگیرم آخه وقتی به صورت درختی محاسبه کنیم نودها [tex]f(n)[/tex] قرار میگیره .f اینجا n نیس که. [tex]n\sqrt{n}[/tex] هست. اگه طبق پاسخ نامه اش پیش بریم یعنی از قضیه اصلی استفاده کنیم اونوقت چجوری [tex]n\sqrt{n}\log n[/tex] بدست میاد؟؟؟ یکی منو روشن کنه؟ |
RE: سوال ۲۳/۱کتاب ۶۰۰مسئله قدسی - software94 - 21 آبان ۱۳۹۳ ۰۱:۲۶ ب.ظ
(۲۱ آبان ۱۳۹۳ ۰۱:۰۴ ب.ظ)miladcr7 نوشته شده توسط:اره درست شد صبح تو خواب حل کرده بودم تو تغییر متغیر اخر یجارو اشتباه برگشته بودم.حل شد.مرسی از راهنماییتون(21 آبان ۱۳۹۳ ۱۱:۴۷ ق.ظ)software94 نوشته شده توسط: [tex]n\ast n^2[/tex]سلام جوابی که نوشتید فک کنم درست نیست.چون با دوبار تغییر متغیر [tex]n^2[/tex] به دست میاد.البته میخواستم جوابو کامل بنویسم ولی بچه ها قبلش سریعتر عمل کردن و اون جوابی که نوشتن درسته |
RE: سوال ۲۳/۱کتاب ۶۰۰مسئله قدسی - A V A - 21 آبان ۱۳۹۳ ۰۱:۳۸ ب.ظ
(۲۱ آبان ۱۳۹۳ ۰۱:۰۵ ب.ظ)Donna نوشته شده توسط:(21 آبان ۱۳۹۳ ۱۱:۵۰ ق.ظ)Ava.arshad94 نوشته شده توسط: این حل هاییه که من قبلا برای این سوال نوشتم. که با پاسخ نامه فرق داره. از نظر من جواب گزینه ۳ هست حق با شماست. ویرایش کردم.من پاسخنامه رو نمیخونم کلا. متاسفانه درخت کشیدم به اشتباه. مرسی دوستم |
RE: سوال ۲۳/۱کتاب ۶۰۰مسئله قدسی - MShariati - 02 دى ۱۳۹۳ ۰۵:۱۳ ب.ظ
(۲۱ آبان ۱۳۹۳ ۰۱:۰۵ ب.ظ)Donna نوشته شده توسط:(21 آبان ۱۳۹۳ ۱۱:۵۰ ق.ظ)Ava.arshad94 نوشته شده توسط: این حل هاییه که من قبلا برای این سوال نوشتم. که با پاسخ نامه فرق داره. از نظر من جواب گزینه ۳ هست سلام. کتاب اشتباه کرده چون lg3 > 1.58 میباشد. پس جواب میشه: n به توان lg3 اگر منظور پیچیدگی محاسبهی این چهار فرمول باشه جواب گزینهی ۴ میشه (دقت کنید که در این حالت گزینهی ۱ دارای پیچیدگی رادیکالی است) اگر منظور پیچیدگی اجرای چهار برنامه باشه که این چهار فرمول هزینهی شکستن و حل اونها رو نشون میده، جواب گزینهی ۳ میشه. به نظر نگارندگان این دو مفهوم رو با هم قاطی کردن! |