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

(22 مهر 1399 12:04 ب.ظ)rad.bahar نوشته شده توسط: [ -> ]
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.

سلام، اگر از [tex]i=1[/tex] خط سوم منظورش [tex]j=1[/tex] باشه و از [tex]j<I[/tex] منظورش [tex]j<i[/tex] باشه. مرتبش می‌شه [tex]o(nlog(n))[/tex] چون:
[tex]\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)[/tex]
که رابطهٔ [tex]n!\: \sim n^n[/tex] از تقریب استرلینگ می‌آد.