زمان کنونی: ۰۲ آذر ۱۴۰۳, ۰۴:۴۶ ب.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

کمک در حل این مسئله

ارسال:
  

nazanin2013 پرسیده:

کمک در حل این مسئله

سلام بچه ها این مسئله چطوری حل میشه؟دیروز استادمون تو اولین جلسه ساختمان داده اینو
بهمون داد که حل کنیم.
۱/۲n^2-3n= Ө(n^2)
Masoud05، در تاریخ ۰۸ مهر ۱۳۹۲ ۱۱:۵۲ ق.ظ برای این مطلب یک پانوشت گذاشته است:

لطفا از ابزار Tex برای فرمول نویسی استفاده کنید والا پست های جدید شما که حاوی فرمول ریاضی هست ، حذف خواهند شد . با تشکر

نقل قول این ارسال در یک پاسخ

۲
ارسال:
  

azad_ahmadi پاسخ داده:

RE: کمک در حل این مسئله

سلام.

تعریف [tex]\Theta[/tex] به این صورت هست : [تصویر:  215991_2bac17113799da721.jpg]

بر اساس تعریف قرار میدیم : [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 وجود داشته باشد، ممکن هست با جایگذاری اعداد دیگه ای هم معادله جواب درستی بدهد.
موفق باشید.
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  کمک در باره این تروجان Ghasemiyeh ۲ ۳,۰۴۲ ۲۵ آذر ۱۴۰۰ ۰۳:۰۰ ق.ظ
آخرین ارسال: one hacker alone
  کمک به حل مسئله Moha33 ۰ ۱,۳۱۰ ۰۵ تیر ۱۴۰۰ ۰۹:۴۲ ق.ظ
آخرین ارسال: Moha33
  چگونه این خطا را موقع اجرای sql server 2014 رفع کنم ؟ farahnaz ۲ ۳,۰۴۶ ۱۹ مهر ۱۳۹۹ ۰۲:۱۸ ق.ظ
آخرین ارسال: farahnaz
  پایتون (طراحی وب یا دیتا ساینس؟) مساله این است... sirvan.t ۲ ۳,۶۵۱ ۱۹ بهمن ۱۳۹۸ ۱۲:۰۱ ب.ظ
آخرین ارسال: sirvan.t
Shocked کامپیوتر یا هنر، مسئله این است arian_61 ۲ ۴,۶۱۰ ۲۵ دى ۱۳۹۸ ۱۱:۳۱ ق.ظ
آخرین ارسال: packationmachinery
  چند راه برای این که پرواز طولانی راحت تری را تجربه کنید - خبرگزاری فارس abolfazlda ۰ ۹ ۲۴ بهمن ۱۳۹۷ ۱۱:۰۵ ق.ظ
آخرین ارسال: abolfazlda
  مسئله n_وزیر Sanazzz ۲ ۳,۳۲۸ ۱۱ بهمن ۱۳۹۷ ۰۳:۰۳ ب.ظ
آخرین ارسال: Sanazzz
  درخواست دانلود این مقاله ها از سیویلیکا خانه سبز ۷ ۵,۸۵۳ ۰۵ دى ۱۳۹۷ ۱۱:۵۱ ب.ظ
آخرین ارسال: senator007
Exclamation کمک کمک کمک در مورد ادامه تحصیل در مقطع دکتری !!! aminomidi ۳ ۴,۶۹۳ ۱۷ مهر ۱۳۹۷ ۰۵:۴۵ ب.ظ
آخرین ارسال: negarin_
Big Grin دنبال آدمای با انگیزه برای گروهی درس خوندن ارشد تو این ۲۳ روز باقی مانده هستم maedeee ۱ ۲,۴۳۴ ۱۴ فروردین ۱۳۹۷ ۰۱:۱۹ ق.ظ
آخرین ارسال: Milad_Hosseini

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close