۰
subtitle
ارسال: #۱
سوال مربوط به تابع های مجانبی
سلام
تشریح پیچیدگی الگوریتم های این دوتا سوال رو میخاستم کمکم کنید.
سوال اول:
[tex]T(n)=4\sqrt{n}T(\sqrt{n}) 2n^2[/tex]
جواب: [tex]\theta(n^2)[/tex]
سوال دوم:
[tex]T(n)=2T(n-1) \theta(1)[/tex]
جواب:[tex]O(n)[/tex]
تشکر
تشریح پیچیدگی الگوریتم های این دوتا سوال رو میخاستم کمکم کنید.
سوال اول:
[tex]T(n)=4\sqrt{n}T(\sqrt{n}) 2n^2[/tex]
جواب: [tex]\theta(n^2)[/tex]
سوال دوم:
[tex]T(n)=2T(n-1) \theta(1)[/tex]
جواب:[tex]O(n)[/tex]
تشکر
Aurora، در تاریخ ۰۹ آبان ۱۳۹۳ ۰۸:۳۱ ب.ظ برای این مطلب یک پانوشت گذاشته است:
لطفا هر سوال رو در یک پست جداگانه بنویسید.
۰
ارسال: #۲
RE: سوال مربوط به تابع های مجانبی
(۰۹ آبان ۱۳۹۳ ۰۷:۴۶ ب.ظ)mina_1 نوشته شده توسط: سلامسلام ببین اولی چند جمله ای هست و دارای چند جمله که مرتبه عبارت میشه بالاترین مرتبه ای که در چند جمله ای وجود داره و همان طور که میبینی در اولی بالاترین مرتبه متعلق به ۲n^2 هست و و در نتیجه مرتبه جمله دقیقا برابر n^2 هست که با تتا نشون میدن
تشریح پیچیدگی الگوریتم های این دوتا سوال رو میخاستم کمکم کنید.
سوال اول:
[tex]T(n)=4\sqrt{n}T(\sqrt{n}) 2n^2[/tex]
جواب: [tex]\theta(n^2)[/tex]
سوال دوم:
[tex]T(n)=2T(n-1) \theta(1)[/tex]
جواب:[tex]O(n)[/tex]
تشکر
وسوال دوم مرتبه دقیق سوال n-1 هست ولی خوب oی بزرگ یعنی کوچکتر و مساوی که n-1 کوچکتر از n هست
ارسال: #۳
RE: سوال مربوط به تابع های مجانبی
(۰۹ آبان ۱۳۹۳ ۰۸:۱۰ ب.ظ)kingmax نوشته شده توسط:(09 آبان ۱۳۹۳ ۰۷:۴۶ ب.ظ)mina_1 نوشته شده توسط: سلامسلام ببین اولی چند جمله ای هست و دارای چند جمله که مرتبه عبارت میشه بالاترین مرتبه ای که در چند جمله ای وجود داره و همان طور که میبینی در اولی بالاترین مرتبه متعلق به ۲n^2 هست و و در نتیجه مرتبه جمله دقیقا برابر n^2 هست که با تتا نشون میدن
تشریح پیچیدگی الگوریتم های این دوتا سوال رو میخاستم کمکم کنید.
سوال اول:
[tex]T(n)=4\sqrt{n}T(\sqrt{n}) 2n^2[/tex]
جواب: [tex]\theta(n^2)[/tex]
سوال دوم:
[tex]T(n)=2T(n-1) \theta(1)[/tex]
جواب:[tex]O(n)[/tex]
تشکر
وسوال دوم مرتبه دقیق سوال n-1 هست ولی خوب oی بزرگ یعنی کوچکتر و مساوی که n-1 کوچکتر از n هست
تشکر از لطف شما
درمورد سوال دوم اینکه مرتبه دقیق رو بیان کردید اگه بیشتر توضیح بدین ممنون میشم
ارسال: #۴
RE: سوال مربوط به تابع های مجانبی
(۰۹ آبان ۱۳۹۳ ۰۸:۱۰ ب.ظ)kingmax نوشته شده توسط:سلام این سوال در پست دیگه ای هم پرسیده شده.جوابش هم کامل هست.لینکشم میذارم براتون.اولین مورد با دو تا تغییر متغیر حل میشه که در نهایت جواب [tex]n^2[/tex] میشه و دومی هم فک کنم جوابش تو کتاب دکتر قدسی اشتباهه و باید [tex]2^n[/tex] شه(09 آبان ۱۳۹۳ ۰۷:۴۶ ب.ظ)mina_1 نوشته شده توسط: سلامسلام ببین اولی چند جمله ای هست و دارای چند جمله که مرتبه عبارت میشه بالاترین مرتبه ای که در چند جمله ای وجود داره و همان طور که میبینی در اولی بالاترین مرتبه متعلق به ۲n^2 هست و و در نتیجه مرتبه جمله دقیقا برابر n^2 هست که با تتا نشون میدن
تشریح پیچیدگی الگوریتم های این دوتا سوال رو میخاستم کمکم کنید.
سوال اول:
[tex]T(n)=4\sqrt{n}T(\sqrt{n}) 2n^2[/tex]
جواب: [tex]\theta(n^2)[/tex]
سوال دوم:
[tex]T(n)=2T(n-1) \theta(1)[/tex]
جواب:[tex]O(n)[/tex]
تشکر
وسوال دوم مرتبه دقیق سوال n-1 هست ولی خوب oی بزرگ یعنی کوچکتر و مساوی که n-1 کوچکتر از n هست
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
۰
ارسال: #۵
RE: سوال مربوط به تابع های مجانبی
خوب اینم مثل اولی چند جمله ای هست که کلا شامل دو جمله هست اولی مرتبه اش n-1 هست و دومی ۱ خوب معلومه که n-1 بزرگتره و مرتبه دقیق سوال که با تتا نشونش میدن میشه n-1 ولی همین n-1 را میتوان
با (O(n-1
(O(n
(o(n
(θ(n-1
(Ω(n-1
(Ω(n-2
(w(n-2
نمایش داد همه ی اینا مفهوم مرتبه n-1 را میرسونن
با (O(n-1
(O(n
(o(n
(θ(n-1
(Ω(n-1
(Ω(n-2
(w(n-2
نمایش داد همه ی اینا مفهوم مرتبه n-1 را میرسونن
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close