زمان کنونی: ۲۴ آذر ۱۳۹۶, ۰۹:۳۸ ق.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

دوره موضوعی --> حل روابط بازگشتی --> رابطه نهم

ارسال:
۱۰ بهمن ۱۳۹۰, ۱۱:۵۰ ق.ظ
Star دوره موضوعی --> حل روابط بازگشتی --> رابطه نهم
هوالعلیم

[tex]T(n)=\sqrt{n}T(\sqrt{n}) n[/tex]


Live in such a way that those who know you but
don't know God will come to know God because they know you

یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال:
۱۰ بهمن ۱۳۹۰, ۰۳:۵۲ ب.ظ
RE: دوره موضوعی --> حل روابط بازگشتی --> رابطه نهم
جواب:[tex]n\log \log n[/tex]

ابتدا کل عبارت رو بر n تقسیم می کنیم:

[tex]\frac{t(n)}{n}=\frac{\sqrt{n}t(\sqrt{n})}{n} \frac{n}{n} \Rightarrow \frac{t(n)}{n}= \frac{t(\sqrt{n})}{\sqrt{n}} 1[/tex]
و داریم:
[tex]s(n)=\frac{t(n)}{n}\Rightarrow s(n)=s(\sqrt{n}) 1[/tex]

در اینجا با تغییر متغیر n=2^m داریم:
[tex]s(2^m)=s(\sqrt{2^m}) 1[/tex]
سپس:

[tex]s(2^m)=s({2^\frac{m}{2}}) 1[/tex]
و:

[tex]s(m)=s({\frac{m}{2}}) 1[/tex]

با قضیه masterداریم:

[tex]s(m)\in \theta(log m)[/tex]

با جایگذاری n=2^m یعنی m=log n:

[tex](log m)\Rightarrow log log n[/tex]

و در نهایت کل عبارت را در n ضرب می کنیم چون ابتدا عبارت را بر n تقسیم کرده بودیم:

[tex]n\log \log n[/tex]
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
 سپاس‌گزاری شده توسط: shervinrs , mamat , homa , Mohammad-A , - rasool - , amin_1 , just4me , reza6966 , black_knight , fallah_o68 , mostafa2012
ارسال:
۱۳ مهر ۱۳۹۲, ۱۱:۰۲ ق.ظ (آخرین ویرایش در این ارسال: ۱۳ مهر ۱۳۹۲ ۱۱:۰۷ ق.ظ، توسط atenaa.)
RE: دوره موضوعی --> حل روابط بازگشتی --> رابطه نهم
(۱۰ بهمن ۱۳۹۰ ۰۳:۵۲ ب.ظ)Aurora نوشته شده توسط:  جواب:[tex]n\log \log n[/tex]

ابتدا کل عبارت رو بر n تقسیم می کنیم:

[tex]\frac{t(n)}{n}=\frac{\sqrt{n}t(\sqrt{n})}{n} \frac{n}{n} \Rightarrow \frac{t(n)}{n}= \frac{t(\sqrt{n})}{\sqrt{n}} 1[/tex]
و داریم:
[tex]s(n)=\frac{t(n)}{n}\Rightarrow s(n)=s(\sqrt{n}) 1[/tex]
سوالم خیلی ابتداییه اما متوجهش نمیشم ک
چطوری


[tex]\frac{t(\sqrt{n})}{\sqrt{n}}[/tex]
تبدیل به
[tex]s(\sqrt{n})[/tex]
میشه

دنیا اگه تاریک شد
دستای فانوسو بگیر
با من بیا با من بیا
چیزی نمونده از مسیر
سرما و سوز برف رو
آهسته پشت سر بذار
امروز وقت خواب نیست
ما با همیم طاقت بیار
طاقت بیار رفیق
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال:
۱۳ مهر ۱۳۹۲, ۱۲:۲۰ ب.ظ
RE: دوره موضوعی --> حل روابط بازگشتی --> رابطه نهم
خب شما توی رابطه [tex]S(n) = \frac{T(n)}{n}[/tex] به جای [tex]n[/tex] قرار بده [tex]\sqrt{n}[/tex]
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
 سپاس‌گزاری شده توسط: atenaa , fallah_o68
ارسال:
۱۳ مهر ۱۳۹۲, ۰۱:۲۹ ب.ظ (آخرین ویرایش در این ارسال: ۱۳ مهر ۱۳۹۲ ۰۱:۳۶ ب.ظ، توسط atenaa.)
RE: دوره موضوعی --> حل روابط بازگشتی --> رابطه نهم
(۱۰ بهمن ۱۳۹۰ ۰۳:۵۲ ب.ظ)Aurora نوشته شده توسط:  ..
سپس:

[tex]s(2^m)=s({2^\frac{m}{2}}) 1[/tex]
و:

[tex]s(m)=s({\frac{m}{2}}) 1[/tex]

خیلی ممنون این رو هم میگید ک چطوری
[tex]s({2^\frac{m}{2}})[/tex]
تبدیل به
[tex]s({\frac{m}{2}})[/tex]
میشه
میدونم ک باید [tex]2^{m}[/tex] رو با m عوض کنم
اما نمیدونم چطوری
تبدیل به [tex]({\frac{m}{2}})[/tex] میشه
اگه سوالام پیش پا افتاده است معذرتUndecided

دنیا اگه تاریک شد
دستای فانوسو بگیر
با من بیا با من بیا
چیزی نمونده از مسیر
سرما و سوز برف رو
آهسته پشت سر بذار
امروز وقت خواب نیست
ما با همیم طاقت بیار
طاقت بیار رفیق
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال:
۱۳ مهر ۱۳۹۲, ۰۲:۲۵ ب.ظ
RE: دوره موضوعی --> حل روابط بازگشتی --> رابطه نهم
(۱۳ مهر ۱۳۹۲ ۰۱:۲۹ ب.ظ)atenaa نوشته شده توسط:  
(10 بهمن ۱۳۹۰ ۰۳:۵۲ ب.ظ)Aurora نوشته شده توسط:  ..
سپس:

[tex]s(2^m)=s({2^\frac{m}{2}}) 1[/tex]
و:

[tex]s(m)=s({\frac{m}{2}}) 1[/tex]

خیلی ممنون این رو هم میگید ک چطوری
[tex]s({2^\frac{m}{2}})[/tex]
تبدیل به
[tex]s({\frac{m}{2}})[/tex]
میشه
میدونم ک باید [tex]2^{m}[/tex] رو با m عوض کنم
اما نمیدونم چطوری
تبدیل به [tex]({\frac{m}{2}})[/tex] میشه
اگه سوالام پیش پا افتاده است معذرتUndecided
سلام
بنده خدا دوباره تغییر تابع داده ولی کاش تو تغییر تابع دومی اسم تابع رو s نمیگذاشت ! میذاشت p مثلا
یعنی این تغییر تابع : [tex]s(2^m)=p(m)[/tex]

هیچ هیولایی خطرناک تر از انسان نیست
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ


موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
Star دوره موضوعی --> حل روابط بازگشتی --> روابط دهم - rasool - ۲ ۱,۷۱۰ ۰۲ بهمن ۱۳۹۳ ۱۱:۴۵ ب.ظ
آخرین ارسال: mostafa2012
Star دوره موضوعی --> حل روابط بازگشتی --> رابطه ششم - rasool - ۸ ۲,۹۲۳ ۰۱ آبان ۱۳۹۲ ۰۹:۰۷ ق.ظ
آخرین ارسال: Mänu
Star دوره موضوعی --> حل روابط بازگشتی --> رابطه هفتم - rasool - ۱ ۱,۵۲۷ ۱۱ بهمن ۱۳۹۰ ۰۳:۰۶ ب.ظ
آخرین ارسال: Aurora
Star دوره موضوعی --> حل روابط بازگشتی --> رابطه سوم - rasool - ۴ ۲,۰۹۴ ۱۱ بهمن ۱۳۹۰ ۱۱:۱۹ ق.ظ
آخرین ارسال: Masoud05
Star دوره موضوعی --> حل روابط بازگشتی --> رابطه پنجم - rasool - ۱ ۱,۷۲۲ ۱۱ بهمن ۱۳۹۰ ۱۱:۱۸ ق.ظ
آخرین ارسال: Aurora
Star دوره موضوعی --> حل روابط بازگشتی --> رابطه هشتم - rasool - ۱ ۱,۸۸۳ ۱۰ بهمن ۱۳۹۰ ۰۸:۰۷ ب.ظ
آخرین ارسال: Mohammad-A
Star دوره موضوعی --> حل روابط بازگشتی --> رابطه چهارم - rasool - ۱ ۱,۴۵۹ ۱۰ بهمن ۱۳۹۰ ۰۸:۰۰ ب.ظ
آخرین ارسال: Mohammad-A
Star دوره موضوعی --> حل روابط بازگشتی --> رابطه دوم - rasool - ۱ ۱,۹۰۲ ۱۰ بهمن ۱۳۹۰ ۰۱:۳۴ ب.ظ
آخرین ارسال: Mohammad-A
  یه سوال بازگشتی از قضیه اصلی پشتکار ۱۱ ۳,۵۶۵ ۰۸ آبان ۱۳۹۰ ۱۱:۱۲ ب.ظ
آخرین ارسال: sasanlive
  مرتبه این تابع بازگشتی از چه راهی بدست میاید ahmadi_development ۵ ۲,۸۹۷ ۱۸ مهر ۱۳۹۰ ۰۵:۳۷ ب.ظ
آخرین ارسال: sasanlive

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close