۰
subtitle
ارسال: #۱
مرتبه زمانی تابع بازگشتی-سوال ۴۹ آزمون اول مدرسان
سلام.
میشه لطف کنید یه نیم نگاهی به این سوال بندازید؟
مرتبه زمانی این تابع چند میشه؟
خب... log n!=nlog n
جاگذاری کنیم میتونیم از قضیه مستر استفاده کنیم..
اما تو بررسی شرط قضیه a>b^k نیست .. پس تو پاسخنامه چطور شده که a>b^k در نظر گرفته شده و با شرط اول قضیه ، اینو حل کرده؟
یا کلا از این قضیه استفاده نمیکنیم و من اشتباه حلش کردم؟
ممنون میشم اگه به سوالم جواب بدین..پیشاپیش دوستان مهندسیّون و مهندسات، تشکر میکنیم.
میشه لطف کنید یه نیم نگاهی به این سوال بندازید؟
مرتبه زمانی این تابع چند میشه؟
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)
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close