(۲۲ مهر ۱۳۹۹ ۱۲:۰۴ ب.ظ)rad.bahar نوشته شده توسط:  
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.

سلام، اگر از $i=1$ خط سوم منظورش $j=1$ باشه و از $j<I$ منظورش $j<i$ باشه. مرتبش می‌شه $o(nlog(n))$ چون:
$\log_{10}(1)+\log_{10}(2)+\: ...\: +\: \log_{10}(n)\: =\: \sum_{i=1}^n\: \log_{10}(i)\: =\: \log_{10}(n!)\: \simeq\log_{10}(n^n)\: =\: n\log_{10}(n)$
که رابطهٔ $n!\: \sim n^n$ از تقریب استرلینگ می‌آد.