تالار گفتمان مانشت

چرا گزینه 3 درست است؟

من مطالعه کردم
به نظرم گزینه یک صحیحه ولی در پاسخنامه سه صحیحه!!!
خیلی وارد جزئیات شده

چرا گزینه یک صحیح هست؟

هر چی به طور مجانبی مرتبه کمتر باشه زمانه اجراش بهتره. ولی با ید توجه کرد که به ازای مقادیر ثابت ممکنه رشدش تا مقادیری بیشتر هم باشه. ولی سر انجام از یه مقدار ثابتی این رشد کمتر میشه.

[tex]c'nlogn< cn^{2}\Rightarrow logn< \frac{c}{c'}n[/tex]

بقیه جواب با طراح محترم .

این تیکه اخرش چه طور اثبات کردین؟ تاثیر ان یک و ان صفر در کجا مشهوده؟

چرا nباید بزرگتر از
[tex] \frac{c}{c'}[/tex]

باشد؟