سلام.
میشه لطف کنید یه نیم نگاهی به این سوال بندازید؟
مرتبه زمانی این تابع چند میشه؟
if n<=1 then T(n)=1
else T(n)=63T(n/64)+log(n!)خب... log n!=nlog n
جاگذاری کنیم میتونیم از قضیه مستر استفاده کنیم..
اما تو بررسی شرط قضیه a>b^k نیست .. پس تو پاسخنامه چطور شده که a>b^k در نظر گرفته شده و با شرط اول قضیه ، اینو حل کرده؟
یا کلا از این قضیه استفاده نمیکنیم و من اشتباه حلش کردم؟
ممنون میشم اگه به سوالم جواب بدین..پیشاپیش دوستان مهندسیّون و مهندسات، تشکر میکنیم.
با سلام :
![[تصویر: 314884_17444773956992959849.jpg]](https://img.manesht.ir/314884_17444773956992959849.jpg)
(۱۹ آبان ۱۳۹۳ ۰۱:۲۹ ب.ظ)bahman2000 نوشته شده توسط: با سلام :
معذرت میخوام..من این پست رو الان میبینم. یعنی این چند روز فقط پست های خودم رو میدیدم . شاید ایراد از سایته.
ممنون از پاسختون
فقط میشه توضیح بدید این رابطه رو چطوری به دست آوردید؟
چرا n به توان لگاریم ۶۳؟
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
رو حتما نگاه کنید.