این حل هاییه که من قبلا برای این سوال نوشتم. که با پاسخ نامه فرق داره. از نظر من جواب گزینه ۳ هست

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

گزینه ۴ ویرایش شد

(۲۱ آبان ۱۳۹۳ ۱۱:۵۰ ق.ظ)Ava.arshad94 نوشته شده توسط:  این حل هاییه که من قبلا برای این سوال نوشتم. که با پاسخ نامه فرق داره. از نظر من جواب گزینه ۳ هست

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

ویرایش شد

من با جواب گزینه چهارتون درگیرم
آخه وقتی به صورت درختی محاسبه کنیم نودها [tex]f(n)[/tex] قرار میگیره .f اینجا n نیس که. [tex]n\sqrt{n}[/tex] هست.
اگه طبق پاسخ نامه اش پیش بریم یعنی از قضیه اصلی استفاده کنیم اونوقت چجوری [tex]n\sqrt{n}\log n[/tex] بدست میاد؟؟؟
یکی منو روشن کنه؟

(۲۱ آبان ۱۳۹۳ ۰۱:۰۵ ب.ظ)Donna نوشته شده توسط:  

(21 آبان ۱۳۹۳ ۱۱:۵۰ ق.ظ)Ava.arshad94 نوشته شده توسط:  این حل هاییه که من قبلا برای این سوال نوشتم. که با پاسخ نامه فرق داره. از نظر من جواب گزینه ۳ هست

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

ویرایش شد

من با جواب گزینه چهارتون درگیرم
آخه وقتی به صورت درختی محاسبه کنیم نودها [tex]f(n)[/tex] قرار میگیره .f اینجا n نیس که. [tex]n\sqrt{n}[/tex] هست.
اگه طبق پاسخ نامه اش پیش بریم یعنی از قضیه اصلی استفاده کنیم اونوقت چجوری [tex]n\sqrt{n}\log n[/tex] بدست میاد؟؟؟
یکی منو روشن کنه؟

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

(۲۱ آبان ۱۳۹۳ ۰۱:۰۵ ب.ظ)Donna نوشته شده توسط:  

(21 آبان ۱۳۹۳ ۱۱:۵۰ ق.ظ)Ava.arshad94 نوشته شده توسط:  این حل هاییه که من قبلا برای این سوال نوشتم. که با پاسخ نامه فرق داره. از نظر من جواب گزینه ۳ هست

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

ویرایش شد

من با جواب گزینه چهارتون درگیرم
آخه وقتی به صورت درختی محاسبه کنیم نودها [tex]f(n)[/tex] قرار میگیره .f اینجا n نیس که. [tex]n\sqrt{n}[/tex] هست.
اگه طبق پاسخ نامه اش پیش بریم یعنی از قضیه اصلی استفاده کنیم اونوقت چجوری [tex]n\sqrt{n}\log n[/tex] بدست میاد؟؟؟
یکی منو روشن کنه؟

سلام.
کتاب اشتباه کرده چون lg3 > 1.58 می‌باشد. پس جواب می‌شه: n به توان lg3

---

اگر منظور پیچیدگی محاسبه‌ی این چهار فرمول باشه جواب گزینه‌ی ۴ می‌شه (دقت کنید که در این حالت گزینه‌ی ۱ دارای پیچیدگی رادیکالی است)
اگر منظور پیچیدگی اجرای چهار برنامه باشه که این چهار فرمول هزینه‌ی شکستن و حل اون‌ها رو نشون می‌ده، جواب گزینه‌ی ۳ می‌شه.

به نظر نگارندگان این دو مفهوم رو با هم قاطی کردن!

خودتون جواب آخرو چی بدست آوردید؟

[tex]n\ast n^2[/tex]

(۲۱ آبان ۱۳۹۳ ۱۱:۴۷ ق.ظ)software94 نوشته شده توسط:  [tex]n\ast n^2[/tex]

سلام جوابی که نوشتید فک کنم درست نیست.چون با دوبار تغییر متغیر [tex]n^2[/tex] به دست میاد.البته میخواستم جوابو کامل بنویسم ولی بچه ها قبلش سریعتر عمل کردن و اون جوابی که نوشتن درسته

(۲۱ آبان ۱۳۹۳ ۰۱:۰۴ ب.ظ)miladcr7 نوشته شده توسط:  

(21 آبان ۱۳۹۳ ۱۱:۴۷ ق.ظ)software94 نوشته شده توسط:  [tex]n\ast n^2[/tex]

سلام جوابی که نوشتید فک کنم درست نیست.چون با دوبار تغییر متغیر [tex]n^2[/tex] به دست میاد.البته میخواستم جوابو کامل بنویسم ولی بچه ها قبلش سریعتر عمل کردن و اون جوابی که نوشتن درسته

اره درست شد صبح تو خواب حل کرده بودم تو تغییر متغیر اخر یجارو اشتباه برگشته بودم.حل شد.مرسی از راهنماییتون

از نظر منم جواب این سوال گزینه ۳