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

مرتبه شبه کد

ارسال:
  

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



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  مرتبه ایجاد درخت 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?

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

Feeling left out?


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

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

Feeling left out?


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