۱
subtitle
ارسال: #۱
  
سوال ۲۳/۱کتاب ۶۰۰مسئله قدسی
بچه ها کسی میتونه این سوالو حل کنه؟
من حلش کردم اما کتاب قدسی یه جواب دیگه داده که به نظرم کلا این سوال غلطه
اگه میتونید این سوالو یه نگاهی بیندازید.
[tex]T(n)=4\sqrt{n}T(\sqrt{n}) 2n^2[/tex]
من حلش کردم اما کتاب قدسی یه جواب دیگه داده که به نظرم کلا این سوال غلطه
اگه میتونید این سوالو یه نگاهی بیندازید.
[tex]T(n)=4\sqrt{n}T(\sqrt{n}) 2n^2[/tex]
۲
ارسال: #۳
  
RE: سوال ۲۳/۱کتاب ۶۰۰مسئله قدسی
(۲۱ آبان ۱۳۹۳ ۱۱:۵۰ ق.ظ)Ava.arshad94 نوشته شده توسط: این حل هاییه که من قبلا برای این سوال نوشتم. که با پاسخ نامه فرق داره. از نظر من جواب گزینه ۳ هست
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمیباشید. جهت مشاهده پیوندها ثبت نام کنید.
ویرایش شد
من با جواب گزینه چهارتون درگیرم
آخه وقتی به صورت درختی محاسبه کنیم نودها [tex]f(n)[/tex] قرار میگیره .f اینجا n نیس که. [tex]n\sqrt{n}[/tex] هست.
اگه طبق پاسخ نامه اش پیش بریم یعنی از قضیه اصلی استفاده کنیم اونوقت چجوری [tex]n\sqrt{n}\log n[/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: سوال ۲۳/۱کتاب ۶۰۰مسئله قدسی
(۲۱ آبان ۱۳۹۳ ۰۱:۰۵ ب.ظ)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
اگر منظور پیچیدگی محاسبهی این چهار فرمول باشه جواب گزینهی ۴ میشه (دقت کنید که در این حالت گزینهی ۱ دارای پیچیدگی رادیکالی است)
اگر منظور پیچیدگی اجرای چهار برنامه باشه که این چهار فرمول هزینهی شکستن و حل اونها رو نشون میده، جواب گزینهی ۳ میشه.
به نظر نگارندگان این دو مفهوم رو با هم قاطی کردن!
۰
۰
ارسال: #۸
  
RE: سوال ۲۳/۱کتاب ۶۰۰مسئله قدسی
ارسال: #۹
  
RE: سوال ۲۳/۱کتاب ۶۰۰مسئله قدسی
(۲۱ آبان ۱۳۹۳ ۰۱:۰۴ ب.ظ)miladcr7 نوشته شده توسط:اره درست شد صبح تو خواب حل کرده بودم تو تغییر متغیر اخر یجارو اشتباه برگشته بودم.حل شد.مرسی از راهنماییتون(21 آبان ۱۳۹۳ ۱۱:۴۷ ق.ظ)software94 نوشته شده توسط: [tex]n\ast n^2[/tex]سلام جوابی که نوشتید فک کنم درست نیست.چون با دوبار تغییر متغیر [tex]n^2[/tex] به دست میاد.البته میخواستم جوابو کامل بنویسم ولی بچه ها قبلش سریعتر عمل کردن و اون جوابی که نوشتن درسته
۰
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close