۰
subtitle
ارسال: #۱
  
کمک در حل این مسئله
سلام بچه ها این مسئله چطوری حل میشه؟دیروز استادمون تو اولین جلسه ساختمان داده اینو
بهمون داد که حل کنیم.
۱/۲n^2-3n= Ө(n^2)
بهمون داد که حل کنیم.
۱/۲n^2-3n= Ө(n^2)
Masoud05، در تاریخ ۰۸ مهر ۱۳۹۲ ۱۱:۵۲ ق.ظ برای این مطلب یک پانوشت گذاشته است:
لطفا از ابزار Tex برای فرمول نویسی استفاده کنید والا پست های جدید شما که حاوی فرمول ریاضی هست ، حذف خواهند شد . با تشکر
۲
ارسال: #۲
  
RE: کمک در حل این مسئله
سلام.
تعریف [tex]\Theta[/tex] به این صورت هست :
بر اساس تعریف قرار میدیم : [tex]c_{1}n^{2}\leq \frac{1}{2}n^{2}-3n\leq c_{2}n^{2}[/tex] و اگر طرف های معادله رو بر [tex]n^{2}[/tex] تقسیم کنیم معادله به شکل [tex]c_{1}\leq \frac{1}{2}-\frac{3}{n}\leq c_{2}[/tex] تبدیل میشود.
حالا باید حداقل یک c1,c2,n0 وجود داشته باشد که در معادله فوق صدق کند. به ازای [tex]c_{1} = \frac{1}{8} , n_{0} = 8 , c_{2}=1[/tex]
معادله درست میشود.
همونطور که گفته شد، باید حداقل یک c1,c2,n0 وجود داشته باشد، ممکن هست با جایگذاری اعداد دیگه ای هم معادله جواب درستی بدهد.
موفق باشید.
تعریف [tex]\Theta[/tex] به این صورت هست :
بر اساس تعریف قرار میدیم : [tex]c_{1}n^{2}\leq \frac{1}{2}n^{2}-3n\leq c_{2}n^{2}[/tex] و اگر طرف های معادله رو بر [tex]n^{2}[/tex] تقسیم کنیم معادله به شکل [tex]c_{1}\leq \frac{1}{2}-\frac{3}{n}\leq c_{2}[/tex] تبدیل میشود.
حالا باید حداقل یک c1,c2,n0 وجود داشته باشد که در معادله فوق صدق کند. به ازای [tex]c_{1} = \frac{1}{8} , n_{0} = 8 , c_{2}=1[/tex]
معادله درست میشود.
همونطور که گفته شد، باید حداقل یک c1,c2,n0 وجود داشته باشد، ممکن هست با جایگذاری اعداد دیگه ای هم معادله جواب درستی بدهد.
موفق باشید.
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close