زمان کنونی: ۰۴ مرداد ۱۴۰۰, ۰۹:۵۴ ق.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

مرتبه شبه کد

ارسال:
  

rad.bahar پرسیده:

مرتبه شبه کد


مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.


فایل‌(های) پیوست شده

مشاهده‌ی وب‌سایت کاربر
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

BBumir پاسخ داده:

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] از تقریب استرلینگ می‌آد.
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  آزمون آزمایشی ارشد کدام موسسه را شرکت کنیم Ali1991khe ۲ ۷۵۱ ۱۴ آبان ۱۳۹۹ ۱۲:۰۹ ق.ظ
آخرین ارسال: Ali1991khe
  آزمون آزمایشی ارشد کدام موسسه را شرکت کنیم Ali1991khe ۲ ۸۹۴ ۰۸ آبان ۱۳۹۹ ۱۲:۰۴ ب.ظ
آخرین ارسال: Ali1991khe
  مرتبه ایجاد درخت rad.bahar ۱ ۸۴۹ ۳۰ مهر ۱۳۹۹ ۰۳:۳۴ ب.ظ
آخرین ارسال: rad.bahar
  کدام زبان برنامه‌نویسی بهترین انتخاب است؟ elecomco ۲ ۸۸۳ ۱۰ شهریور ۱۳۹۹ ۰۵:۱۶ ب.ظ
آخرین ارسال: kilookiloo
  حل مساله مرتبه زمانی حلقه های تو در تو sarashahi ۱۶ ۱۱,۷۲۱ ۱۹ خرداد ۱۳۹۹ ۰۱:۱۶ ب.ظ
آخرین ارسال: gillda
  دانلود آموزش تصویری کلاس درس نظریه اطلاعات و کدینگ دانشگاه فردوسی jazana ۵ ۳,۲۲۹ ۰۷ خرداد ۱۳۹۹ ۰۹:۱۰ ق.ظ
آخرین ارسال: hosein92
  نظریه اطلاعات و سیستم کدینگ hosein92 ۰ ۶۶۷ ۰۵ خرداد ۱۳۹۹ ۱۱:۲۸ ب.ظ
آخرین ارسال: hosein92
  مرتبه زمانی Sanazzz ۱۷ ۸,۶۷۱ ۰۹ اردیبهشت ۱۳۹۹ ۰۶:۴۶ ب.ظ
آخرین ارسال: mohsentafresh
  مرتبه زمانی یافتن قطر Sepideh96 ۲ ۱,۶۱۲ ۰۸ آذر ۱۳۹۸ ۰۴:۳۴ ب.ظ
آخرین ارسال: erfan30
Big Grin کدام منابع برای هوش مصنوعی برای مهندسی پزشکی؟ sajadg ۳ ۱,۸۶۳ ۱۱ آبان ۱۳۹۸ ۰۴:۳۵ ب.ظ
آخرین ارسال: marvelous

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close