همونطور که کاربر bbumir گفتن قضیه اصلی (master theorem) یک حالت کلی هست و بعضی مواقع ممکنه جواب نده و یه سری حالت خاص تعریف کردن مثلا این قضیه ۳ (تصویری که گذاشتید) یکی از همون حالتهای خاصه که گفته اگر تابع f خودش از مرتبه n به توان لگاریتم در لگاریتم n باشه به توان یه عدد ثابتی مثل k (فرمولی نمیتونم بنویسم الان، همینطوری که در شکل هست).
این دو تا تصویر رو هم ببینید، همونه ولی به نظرم بهتر گفته. چند تا مثال حل کنید از هر کدوم بهتر متوجه میشید.
موفق باشید

(۱۵ اردیبهشت ۱۳۹۷ ۰۱:۳۴ ق.ظ)Mr.R3ZA نوشته شده توسط:  با سلام
من در تشخیص این دو قضیه (۳و۴) زیر مشکل دارم، یعنی نمیدونم چه موقع از کدوم استفاده کنم. ظاهرا قضیه ها مثل هم هست.

سلام،
در قضیه‌های ۱ تا ۳ $f(n)$ تابعی با الگوی مشخص است ولی قضیه ۴ یک حالت کلی‌تر است.

(۱۵ اردیبهشت ۱۳۹۷ ۰۲:۲۹ ق.ظ)BBumir نوشته شده توسط:  

(15 اردیبهشت ۱۳۹۷ ۰۱:۳۴ ق.ظ)Mr.R3ZA نوشته شده توسط:  با سلام
من در تشخیص این دو قضیه (۳و۴) زیر مشکل دارم، یعنی نمیدونم چه موقع از کدوم استفاده کنم. ظاهرا قضیه ها مثل هم هست.

سلام،
در قضیه‌های ۱ تا ۳ $f(n)$ تابعی با الگوی مشخص است ولی قضیه ۴ یک حالت کلی‌تر است.

میشه بیشتر و کامل تر توضیح بدین،
ممنون

(۱۵ اردیبهشت ۱۳۹۷ ۰۹:۰۳ ب.ظ)Mr.R3ZA نوشته شده توسط:  

(15 اردیبهشت ۱۳۹۷ ۰۲:۲۹ ق.ظ)BBumir نوشته شده توسط:  

(15 اردیبهشت ۱۳۹۷ ۰۱:۳۴ ق.ظ)Mr.R3ZA نوشته شده توسط:  با سلام
من در تشخیص این دو قضیه (۳و۴) زیر مشکل دارم، یعنی نمیدونم چه موقع از کدوم استفاده کنم. ظاهرا قضیه ها مثل هم هست.

سلام،
در قضیه‌های ۱ تا ۳ $f(n)$ تابعی با الگوی مشخص است ولی قضیه ۴ یک حالت کلی‌تر است.

میشه بیشتر و کامل تر توضیح بدین،
ممنون

یه قضیه وجود داره که اسمش master theorem برای بدست آودن مرتبه از طریق معادلات بازگشتی استفاده می‌شه. این قضیه همون قضیه ۴ این‌جاست این قضیه برای همهٔ حالت‌ها جواب نمی‌ده ولی اگه مسالمون شرایطش رو داشته باشه کار رو مثلا راحت‌تر می‌کنه. تو این کتاب چن‌تا از حالت‌های خاص این قضیه و فک کنم حتی حالتی که این قضیه نمی‌تونه درست جواب بده رو تو قضیه‌های ۱ تا ۳ آورده (در حد نکته تستی و حفظی و ... ).
برای این که تسلط پیدا کنید و حتی اثبات قضیه اصلی رو ببینید می‌تونید این دو تا ویدئو رو ببینید:


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


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

(۱۵ اردیبهشت ۱۳۹۷ ۱۰:۳۳ ب.ظ)BBumir نوشته شده توسط:  

(15 اردیبهشت ۱۳۹۷ ۰۹:۰۳ ب.ظ)Mr.R3ZA نوشته شده توسط:  

(15 اردیبهشت ۱۳۹۷ ۰۲:۲۹ ق.ظ)BBumir نوشته شده توسط:  

(15 اردیبهشت ۱۳۹۷ ۰۱:۳۴ ق.ظ)Mr.R3ZA نوشته شده توسط:  با سلام
من در تشخیص این دو قضیه (۳و۴) زیر مشکل دارم، یعنی نمیدونم چه موقع از کدوم استفاده کنم. ظاهرا قضیه ها مثل هم هست.

سلام،
در قضیه‌های ۱ تا ۳ $f(n)$ تابعی با الگوی مشخص است ولی قضیه ۴ یک حالت کلی‌تر است.

میشه بیشتر و کامل تر توضیح بدین،
ممنون

یه قضیه وجود داره که اسمش master theorem برای بدست آودن مرتبه از طریق معادلات بازگشتی استفاده می‌شه. این قضیه همون قضیه ۴ این‌جاست این قضیه برای همهٔ حالت‌ها جواب نمی‌ده ولی اگه مسالمون شرایطش رو داشته باشه کار رو مثلا راحت‌تر می‌کنه. تو این کتاب چن‌تا از حالت‌های خاص این قضیه و فک کنم حتی حالتی که این قضیه نمی‌تونه درست جواب بده رو تو قضیه‌های ۱ تا ۳ آورده (در حد نکته تستی و حفظی و ... ).
برای این که تسلط پیدا کنید و حتی اثبات قضیه اصلی رو ببینید می‌تونید این دو تا ویدئو رو ببینید:


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


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

دیدم ولی بازم متوجه نشدم.