۰
subtitle
ارسال: #۱
  
مرتبه شبه کد
۰
ارسال: #۲
  
RE: مرتبه شبه کد
(۲۲ مهر ۱۳۹۹ ۱۲:۰۴ ب.ظ)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] از تقریب استرلینگ میآد.
موضوعهای مرتبط با این موضوع... |
|||||
موضوع: | نویسنده | پاسخ: | بازدید: | آخرین ارسال | |
مرتبه ایجاد درخت | rad.bahar | ۱ | ۳۳۱ |
۳۰ مهر ۱۳۹۹ ۰۳:۳۴ ب.ظ آخرین ارسال: rad.bahar |
|
حل مساله مرتبه زمانی حلقه های تو در تو | sarashahi | ۱۶ | ۹,۴۴۳ |
۱۹ خرداد ۱۳۹۹ ۰۱:۱۶ ب.ظ آخرین ارسال: gillda |
|
مرتبه زمانی | Sanazzz | ۱۷ | ۶,۵۵۸ |
۰۹ اردیبهشت ۱۳۹۹ ۰۶:۴۶ ب.ظ آخرین ارسال: mohsentafresh |
|
مرتبه زمانی یافتن قطر | Sepideh96 | ۲ | ۱,۲۷۰ |
۰۸ آذر ۱۳۹۸ ۰۴:۳۴ ب.ظ آخرین ارسال: erfan30 |
|
مرتبه مانی | Sanazzz | ۳ | ۱,۲۵۵ |
۰۵ خرداد ۱۳۹۸ ۰۲:۳۶ ب.ظ آخرین ارسال: Sanazzz |
|
مرتبه زمانی | Sanazzz | ۰ | ۷۰۹ |
۰۴ بهمن ۱۳۹۷ ۰۵:۴۱ ب.ظ آخرین ارسال: Sanazzz |
|
مشکل در محاسبه مرتبه ایک سوال | Mr.R3ZA | ۰ | ۷۹۸ |
۲۴ خرداد ۱۳۹۷ ۰۱:۰۳ ب.ظ آخرین ارسال: Mr.R3ZA |
|
سوال ۱۱۵- مهندسی ۹۶- منطق مرتبه اول | mzi | ۰ | ۶۴۱ |
۲۱ فروردین ۱۳۹۷ ۰۵:۰۵ ب.ظ آخرین ارسال: mzi |
|
جمله مرتبه اول | ss311 | ۰ | ۵۹۰ |
۲۶ بهمن ۱۳۹۶ ۰۸:۱۶ ب.ظ آخرین ارسال: ss311 |
|
مرتبه زمانی | arman12345 | ۷ | ۱,۹۶۲ |
۱۴ دى ۱۳۹۶ ۰۸:۱۲ ب.ظ آخرین ارسال: Alirezaj |
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close