۰
subtitle
ارسال: #۱
  
تشخیص دو قضیه از هم
با سلام
من در تشخیص این دو قضیه (۳و۴) زیر مشکل دارم، یعنی نمیدونم چه موقع از کدوم استفاده کنم. ظاهرا قضیه ها مثل هم هست.
من در تشخیص این دو قضیه (۳و۴) زیر مشکل دارم، یعنی نمیدونم چه موقع از کدوم استفاده کنم. ظاهرا قضیه ها مثل هم هست.
۱
ارسال: #۲
  
RE: تشخیص دو قضیه از هم
همونطور که کاربر bbumir گفتن قضیه اصلی (master theorem) یک حالت کلی هست و بعضی مواقع ممکنه جواب نده و یه سری حالت خاص تعریف کردن مثلا این قضیه ۳ (تصویری که گذاشتید) یکی از همون حالتهای خاصه که گفته اگر تابع f خودش از مرتبه n به توان لگاریتم در لگاریتم n باشه به توان یه عدد ثابتی مثل k (فرمولی نمیتونم بنویسم الان، همینطوری که در شکل هست).
این دو تا تصویر رو هم ببینید، همونه ولی به نظرم بهتر گفته. چند تا مثال حل کنید از هر کدوم بهتر متوجه میشید.
موفق باشید
این دو تا تصویر رو هم ببینید، همونه ولی به نظرم بهتر گفته. چند تا مثال حل کنید از هر کدوم بهتر متوجه میشید.
موفق باشید
۰
ارسال: #۳
  
RE: تشخیص دو قضیه از هم
ارسال: #۴
  
RE: تشخیص دو قضیه از هم
(۱۵ اردیبهشت ۱۳۹۷ ۰۲:۲۹ ق.ظ)BBumir نوشته شده توسط:(15 اردیبهشت ۱۳۹۷ ۰۱:۳۴ ق.ظ)Mr.R3ZA نوشته شده توسط: با سلام
من در تشخیص این دو قضیه (۳و۴) زیر مشکل دارم، یعنی نمیدونم چه موقع از کدوم استفاده کنم. ظاهرا قضیه ها مثل هم هست.
سلام،
در قضیههای ۱ تا ۳ [tex]f(n)[/tex] تابعی با الگوی مشخص است ولی قضیه ۴ یک حالت کلیتر است.
میشه بیشتر و کامل تر توضیح بدین،
ممنون
ارسال: #۵
  
RE: تشخیص دو قضیه از هم
(۱۵ اردیبهشت ۱۳۹۷ ۰۹:۰۳ ب.ظ)Mr.R3ZA نوشته شده توسط:(15 اردیبهشت ۱۳۹۷ ۰۲:۲۹ ق.ظ)BBumir نوشته شده توسط:(15 اردیبهشت ۱۳۹۷ ۰۱:۳۴ ق.ظ)Mr.R3ZA نوشته شده توسط: با سلام
من در تشخیص این دو قضیه (۳و۴) زیر مشکل دارم، یعنی نمیدونم چه موقع از کدوم استفاده کنم. ظاهرا قضیه ها مثل هم هست.
سلام،
در قضیههای ۱ تا ۳ [tex]f(n)[/tex] تابعی با الگوی مشخص است ولی قضیه ۴ یک حالت کلیتر است.
میشه بیشتر و کامل تر توضیح بدین،
ممنون
یه قضیه وجود داره که اسمش master theorem برای بدست آودن مرتبه از طریق معادلات بازگشتی استفاده میشه. این قضیه همون قضیه ۴ اینجاست این قضیه برای همهٔ حالتها جواب نمیده ولی اگه مسالمون شرایطش رو داشته باشه کار رو مثلا راحتتر میکنه. تو این کتاب چنتا از حالتهای خاص این قضیه و فک کنم حتی حالتی که این قضیه نمیتونه درست جواب بده رو تو قضیههای ۱ تا ۳ آورده (در حد نکته تستی و حفظی و ... ).
برای این که تسلط پیدا کنید و حتی اثبات قضیه اصلی رو ببینید میتونید این دو تا ویدئو رو ببینید:
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمیباشید. جهت مشاهده پیوندها ثبت نام کنید.
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمیباشید. جهت مشاهده پیوندها ثبت نام کنید.
ارسال: #۶
  
RE: تشخیص دو قضیه از هم
(۱۵ اردیبهشت ۱۳۹۷ ۱۰:۳۳ ب.ظ)BBumir نوشته شده توسط:(15 اردیبهشت ۱۳۹۷ ۰۹:۰۳ ب.ظ)Mr.R3ZA نوشته شده توسط:(15 اردیبهشت ۱۳۹۷ ۰۲:۲۹ ق.ظ)BBumir نوشته شده توسط:(15 اردیبهشت ۱۳۹۷ ۰۱:۳۴ ق.ظ)Mr.R3ZA نوشته شده توسط: با سلام
من در تشخیص این دو قضیه (۳و۴) زیر مشکل دارم، یعنی نمیدونم چه موقع از کدوم استفاده کنم. ظاهرا قضیه ها مثل هم هست.
سلام،
در قضیههای ۱ تا ۳ [tex]f(n)[/tex] تابعی با الگوی مشخص است ولی قضیه ۴ یک حالت کلیتر است.
میشه بیشتر و کامل تر توضیح بدین،
ممنون
یه قضیه وجود داره که اسمش master theorem برای بدست آودن مرتبه از طریق معادلات بازگشتی استفاده میشه. این قضیه همون قضیه ۴ اینجاست این قضیه برای همهٔ حالتها جواب نمیده ولی اگه مسالمون شرایطش رو داشته باشه کار رو مثلا راحتتر میکنه. تو این کتاب چنتا از حالتهای خاص این قضیه و فک کنم حتی حالتی که این قضیه نمیتونه درست جواب بده رو تو قضیههای ۱ تا ۳ آورده (در حد نکته تستی و حفظی و ... ).
برای این که تسلط پیدا کنید و حتی اثبات قضیه اصلی رو ببینید میتونید این دو تا ویدئو رو ببینید:
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمیباشید. جهت مشاهده پیوندها ثبت نام کنید.
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمیباشید. جهت مشاهده پیوندها ثبت نام کنید.
دیدم ولی بازم متوجه نشدم.
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close