تالار گفتمان مانشت
درخت بازگشتی این عبارت - نسخه‌ی قابل چاپ

صفحه‌ها: ۱ ۲
RE: درخت بازگشتی این عبارت - MiladCr7 - 04 مهر ۱۳۹۳ ۱۱:۳۷ ب.ظ

(۰۴ مهر ۱۳۹۳ ۱۱:۱۷ ب.ظ)ziba.O نوشته شده توسط:  
(04 مهر ۱۳۹۳ ۱۱:۱۴ ب.ظ)miladcr7 نوشته شده توسط:  
(04 مهر ۱۳۹۳ ۱۱:۰۶ ب.ظ)ziba.O نوشته شده توسط:  
(04 مهر ۱۳۹۳ ۱۰:۵۹ ب.ظ)miladcr7 نوشته شده توسط:  سلام .توی تابع هایی که اینجوری ریتم مختلفی دارند بله

پس چرا تو سوالی که من پرسیدم تو اون یکی تاپیک مرتبه ی دو قسمت بهم ضرب شدند؟ Undecided

میشه ادرسشو بدید؟؟؟؟


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

دوست عزیز معذرت میخوام اینقدر گیج شدم قاطی کردم همه چیو اگه میشه یکم ساده تر اینارو واسم سوا کنین.خدا خیرت بده

دقیقا بگو توی چی مشکل داری الان؟؟؟؟؟

RE: درخت بازگشتی این عبارت - ziba.O - 04 مهر ۱۳۹۳ ۱۱:۴۲ ب.ظ

(۰۴ مهر ۱۳۹۳ ۱۱:۳۷ ب.ظ)miladcr7 نوشته شده توسط:  
(04 مهر ۱۳۹۳ ۱۱:۱۷ ب.ظ)ziba.O نوشته شده توسط:  
(04 مهر ۱۳۹۳ ۱۱:۱۴ ب.ظ)miladcr7 نوشته شده توسط:  
(04 مهر ۱۳۹۳ ۱۱:۰۶ ب.ظ)ziba.O نوشته شده توسط:  
(04 مهر ۱۳۹۳ ۱۰:۵۹ ب.ظ)miladcr7 نوشته شده توسط:  سلام .توی تابع هایی که اینجوری ریتم مختلفی دارند بله

پس چرا تو سوالی که من پرسیدم تو اون یکی تاپیک مرتبه ی دو قسمت بهم ضرب شدند؟ Undecided

میشه ادرسشو بدید؟؟؟؟


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

دوست عزیز معذرت میخوام اینقدر گیج شدم قاطی کردم همه چیو اگه میشه یکم ساده تر اینارو واسم سوا کنین.خدا خیرت بده

دقیقا بگو توی چی مشکل داری الان؟؟؟؟؟

یه مشکل زیربنایی تو تعیین مرتبه زمانی دارم اون اینه که اگه یه قسمت تابع (T(n-1 باشه بعد با چیز دیگه ای مثل تابع لگاریتمی یا توانی جمع شه مرتبه ی کل تابع چی میشه؟ اسمه روشه حلش چیه؟

RE: درخت بازگشتی این عبارت - MiladCr7 - 04 مهر ۱۳۹۳ ۱۱:۵۲ ب.ظ

iba.O' pid='305268' dateline='1411758772']
(۰۴ مهر ۱۳۹۳ ۱۱:۳۷ ب.ظ)miladcr7 نوشته شده توسط:  
(04 مهر ۱۳۹۳ ۱۱:۱۷ ب.ظ)ziba.O نوشته شده توسط:  
(04 مهر ۱۳۹۳ ۱۱:۱۴ ب.ظ)miladcr7 نوشته شده توسط:  
(04 مهر ۱۳۹۳ ۱۱:۰۶ ب.ظ)ziba.O نوشته شده توسط:  پس چرا تو سوالی که من پرسیدم تو اون یکی تاپیک مرتبه ی دو قسمت بهم ضرب شدند؟ Undecided

میشه ادرسشو بدید؟؟؟؟


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

دوست عزیز معذرت میخوام اینقدر گیج شدم قاطی کردم همه چیو اگه میشه یکم ساده تر اینارو واسم سوا کنین.خدا خیرت بده

دقیقا بگو توی چی مشکل داری الان؟؟؟؟؟

یه مشکل زیربنایی تو تعیین مرتبه زمانی دارم اون اینه که اگه یه قسمت تابع (T(n-1 باشه بعد با چیز دیگه ای مثل تابع لگاریتمی یا توانی جمع شه مرتبه ی کل تابع چی میشه؟ اسمه روشه حلش چیه؟
[/quote]

بللللله.SmileSmileSmile
البته الان این خیلی خیلی کلیه.ای کاش یکم جزیی تر میگفتید مثلا توی روش خاصی مشکل دارید یا نه؟؟؟
الان توی روش خاصی مشکل هست یا نه دقیقا توی حل روابط بازگشتی مشکل دارید؟؟؟؟

RE: درخت بازگشتی این عبارت - ziba.O - 05 مهر ۱۳۹۳ ۱۲:۰۷ ق.ظ

(۰۴ مهر ۱۳۹۳ ۱۱:۵۲ ب.ظ)miladcr7 نوشته شده توسط:  iba.O' pid='305268' dateline='1411758772']
(۰۴ مهر ۱۳۹۳ ۱۱:۳۷ ب.ظ)miladcr7 نوشته شده توسط:  
(04 مهر ۱۳۹۳ ۱۱:۱۷ ب.ظ)ziba.O نوشته شده توسط:  
(04 مهر ۱۳۹۳ ۱۱:۱۴ ب.ظ)miladcr7 نوشته شده توسط:  
(04 مهر ۱۳۹۳ ۱۱:۰۶ ب.ظ)ziba.O نوشته شده توسط:  پس چرا تو سوالی که من پرسیدم تو اون یکی تاپیک مرتبه ی دو قسمت بهم ضرب شدند؟ Undecided

میشه ادرسشو بدید؟؟؟؟


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

دوست عزیز معذرت میخوام اینقدر گیج شدم قاطی کردم همه چیو اگه میشه یکم ساده تر اینارو واسم سوا کنین.خدا خیرت بده

دقیقا بگو توی چی مشکل داری الان؟؟؟؟؟

یه مشکل زیربنایی تو تعیین مرتبه زمانی دارم اون اینه که اگه یه قسمت تابع (T(n-1 باشه بعد با چیز دیگه ای مثل تابع لگاریتمی یا توانی جمع شه مرتبه ی کل تابع چی میشه؟ اسمه روشه حلش چیه؟

بللللله.SmileSmileSmile
البته الان این خیلی خیلی کلیه.ای کاش یکم جزیی تر میگفتید مثلا توی روش خاصی مشکل دارید یا نه؟؟؟
الان توی روش خاصی مشکل هست یا نه دقیقا توی حل روابط بازگشتی مشکل دارید؟؟؟؟
[/quote]

ببینید اون مسائلی که با مستر حل میشه به کنار، آره تو بقیش مشکل دارمRolleyes

RE: درخت بازگشتی این عبارت - MiladCr7 - 05 مهر ۱۳۹۳ ۱۲:۱۸ ق.ظ

(۰۵ مهر ۱۳۹۳ ۱۲:۰۷ ق.ظ)ziba.O نوشته شده توسط:  
miladcr7 datelin='1411759348' نوشته شده توسط:  iba.O' pid='305268' dateline='1411758772']
(۰۴ مهر ۱۳۹۳ ۱۱:۳۷ ب.ظ)miladcr7 نوشته شده توسط:  
(04 مهر ۱۳۹۳ ۱۱:۱۷ ب.ظ)ziba.O نوشته شده توسط:  
(04 مهر ۱۳۹۳ ۱۱:۱۴ ب.ظ)miladcr7 نوشته شده توسط:  میشه ادرسشو بدید؟؟؟؟


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

دوست عزیز معذرت میخوام اینقدر گیج شدم قاطی کردم همه چیو اگه میشه یکم ساده تر اینارو واسم سوا کنین.خدا خیرت بده

دقیقا بگو توی چی مشکل داری الان؟؟؟؟؟

یه مشکل زیربنایی تو تعیین مرتبه زمانی دارم اون اینه که اگه یه قسمت تابع (T(n-1 باشه بعد با چیز دیگه ای مثل تابع لگاریتمی یا توانی جمع شه مرتبه ی کل تابع چی میشه؟ اسمه روشه حلش چیه؟

بللللله.SmileSmileSmile
البته الان این خیلی خیلی کلیه.ای کاش یکم جزیی تر میگفتید مثلا توی روش خاصی مشکل دارید یا نه؟؟؟
الان توی روش خاصی مشکل هست یا نه دقیقا توی حل روابط بازگشتی مشکل دارید؟؟؟؟

ببینید اون مسائلی که با مستر حل میشه به کنار، آره تو بقیش مشکل دارمRolleyes
[/quote]

چشم ببینم چیکار میشه کرد.توضیح رو که حتما براتون میدم ولی خب دیگه جامع بودنش رو نمیدونم و اینکه توضیحاتم رو بفهمید هم قولی نمیدمSmileSmileSmile

RE: درخت بازگشتی این عبارت - ziba.O - 05 مهر ۱۳۹۳ ۱۲:۲۴ ق.ظ

(۰۵ مهر ۱۳۹۳ ۱۲:۱۸ ق.ظ)miladcr7 نوشته شده توسط:  
(05 مهر ۱۳۹۳ ۱۲:۰۷ ق.ظ)ziba.O نوشته شده توسط:  
miladcr7 datelin='1411759348' نوشته شده توسط:  iba.O' pid='305268' dateline='1411758772']
(۰۴ مهر ۱۳۹۳ ۱۱:۳۷ ب.ظ)miladcr7 نوشته شده توسط:  
(04 مهر ۱۳۹۳ ۱۱:۱۷ ب.ظ)ziba.O نوشته شده توسط:  
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.

دوست عزیز معذرت میخوام اینقدر گیج شدم قاطی کردم همه چیو اگه میشه یکم ساده تر اینارو واسم سوا کنین.خدا خیرت بده

دقیقا بگو توی چی مشکل داری الان؟؟؟؟؟

یه مشکل زیربنایی تو تعیین مرتبه زمانی دارم اون اینه که اگه یه قسمت تابع (T(n-1 باشه بعد با چیز دیگه ای مثل تابع لگاریتمی یا توانی جمع شه مرتبه ی کل تابع چی میشه؟ اسمه روشه حلش چیه؟

بللللله.SmileSmileSmile
البته الان این خیلی خیلی کلیه.ای کاش یکم جزیی تر میگفتید مثلا توی روش خاصی مشکل دارید یا نه؟؟؟
الان توی روش خاصی مشکل هست یا نه دقیقا توی حل روابط بازگشتی مشکل دارید؟؟؟؟

ببینید اون مسائلی که با مستر حل میشه به کنار، آره تو بقیش مشکل دارمRolleyes

چشم ببینم چیکار میشه کرد.توضیح رو که حتما براتون میدم ولی خب دیگه جامع بودنش رو نمیدونم و اینکه توضیحاتم رو بفهمید هم قولی نمیدمSmileSmileSmile
[/quote]

شما بفرمایین من سعی میکنم بفهمم

RE: درخت بازگشتی این عبارت - alphax - 07 مهر ۱۳۹۳ ۱۱:۴۸ ب.ظ

(۰۴ مهر ۱۳۹۳ ۰۵:۱۵ ب.ظ)directline نوشته شده توسط:  سلام دوستان
درخت بازگشتی این عبارت چی میشه؟

[tex]T(n)=T(n-1) T(\frac{n}{2}) n[/tex]

درخت جدا هر کدوم از n-1 و n/2 خیلی راحت میشه کشید اما وقتی باهم هستن جمع میشن چطور باید درختش رو کشید؟

پیشاپیش ممنون دوستان


اینو بخون

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


RE: درخت بازگشتی این عبارت - MiladCr7 - 07 مهر ۱۳۹۳ ۱۱:۵۵ ب.ظ

(۰۴ مهر ۱۳۹۳ ۰۵:۱۵ ب.ظ)directline نوشته شده توسط:  سلام دوستان
درخت بازگشتی این عبارت چی میشه؟

[tex]T(n)=T(n-1) T(\frac{n}{2}) n[/tex]

درخت جدا هر کدوم از n-1 و n/2 خیلی راحت میشه کشید اما وقتی باهم هستن جمع میشن چطور باید درختش رو کشید؟

پیشاپیش ممنون دوستان

قبلا هم گفتیم این معادله حل دقیق نداره ولی n/2 رو حذف میکنیم و تقریبی حلش میکنیم