مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
چرا LOGاز Nبزرگترشده؟
در اینجا، لگاریتم از n بیشتر نشده، بلکه مرتبه‌ی [tex]n^{\log5}[/tex] از [tex]O(n^2logn)[/tex] بیشتر هست.
log5 بیشتر از ۲ هست. حدود ۲/۳ میشه اگر اشتباه نکنم.
طبیعیه که مرتبه‌ی [tex]O(n^{2.3})[/tex] از [tex]O(n^2)[/tex] بیشتره.
با توجه به مفهوم بیگ-او، ضرب شدن جمله‌ی توان ۲ در لگاریتم تأثیری در مقایسه‌ی مرتبه نداره.