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

سئوال از مرتبه اجرایی

ارسال:
  

vijay پرسیده:

سئوال از مرتبه اجرایی

[/align]
چه طوری شده o(nبه توان ۲) ؟؟؟؟
[تصویر:  62195_1_1379096101.png]

۰
ارسال:
  

homa پاسخ داده:

RE: مرتبه

(۲۰ دى ۱۳۹۰ ۱۰:۰۳ ق.ظ)vijay نوشته شده توسط:  [/align]
چه طوری شده o(nبه توان ۲) ؟؟؟؟
[تصویر:  62209_1_1379096101.png]
اگه این عبارت رو بازش کنی میشه دنباله ایی به صورت زیر:
[tex](n-2) (n-4) (n-6) (n-8)...... 1[/tex]
و اگه مقدار زوج باشه مقدار آخر عبارت بالا به جای ۱ میشه صفر.
ولی مهم اینه که چون در هر بار مقدار n به اندازه‌ی ۲ کم میشه پس ما تقریبا به تعداد n/2 جمله داریم که با هم جمع میشن...یعنی n/2 تا مقدار n با هم جمع میشن منهای دنباله‌ی اعداد ۲+۴+۶+۸+....:

[tex]\frac{n}{2}*n-(2 4 6 8 ....)=\frac{n^{2}}{2}-(2 4 6 8...)[/tex]

عبارت بالا نشون میده که مرتبه میشه: [tex]O(n^{2})[/tex]

۰
ارسال:
  

sasanlive پاسخ داده:

RE: مرتبه

(۲۰ دى ۱۳۹۰ ۱۰:۰۳ ق.ظ)vijay نوشته شده توسط:  [/align]
چه طوری شده o(nبه توان ۲) ؟؟؟؟
[تصویر:  62221_1_1379096101.png]

چون میخوایم مرتبه رو حساب کنیم n رو زوج فرض میکنیم تا کارمون راحت شه که تو محاسبه مرتبه تاثیری خاصی نمیذاره.
این رابطه دنباله زیرو بصورت بازگشتی حساب میکنه. ۱=(T(0 فرض میکنیم.

[tex]1 2 4 6 8 10 ... n=1 [\sum_{i=1}^{\frac{n}{2}}2i]=1 [2*\frac{\frac{n}{2}(\frac{n}{2} 1)}{2}]=1 \frac{n^{2}}{4} \frac{n}{2}=O(n^{2})[/tex]



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  مرتبه ایجاد درخت rad.bahar ۱ ۳۰۷ ۳۰ مهر ۱۳۹۹ ۰۳:۳۴ ب.ظ
آخرین ارسال: rad.bahar
  مرتبه شبه کد rad.bahar ۱ ۲۶۵ ۲۲ مهر ۱۳۹۹ ۰۹:۳۲ ب.ظ
آخرین ارسال: BBumir
  حل مساله مرتبه زمانی حلقه های تو در تو sarashahi ۱۶ ۹,۳۵۳ ۱۹ خرداد ۱۳۹۹ ۰۱:۱۶ ب.ظ
آخرین ارسال: gillda
  مرتبه زمانی Sanazzz ۱۷ ۶,۴۸۳ ۰۹ اردیبهشت ۱۳۹۹ ۰۶:۴۶ ب.ظ
آخرین ارسال: mohsentafresh
  مرتبه زمانی یافتن قطر Sepideh96 ۲ ۱,۲۵۵ ۰۸ آذر ۱۳۹۸ ۰۴:۳۴ ب.ظ
آخرین ارسال: erfan30
  مرتبه مانی Sanazzz ۳ ۱,۲۴۰ ۰۵ خرداد ۱۳۹۸ ۰۲:۳۶ ب.ظ
آخرین ارسال: Sanazzz
  مرتبه زمانی Sanazzz ۰ ۷۰۵ ۰۴ بهمن ۱۳۹۷ ۰۵:۴۱ ب.ظ
آخرین ارسال: Sanazzz
  مشکل در محاسبه مرتبه ایک سوال Mr.R3ZA ۰ ۷۹۶ ۲۴ خرداد ۱۳۹۷ ۰۱:۰۳ ب.ظ
آخرین ارسال: Mr.R3ZA
  پنجمین ازمون استخدام مشترک فراگیر دستگاه های اجرایی کشور naghmeh70 ۷ ۳,۹۳۱ ۳۱ اردیبهشت ۱۳۹۷ ۱۱:۳۵ ب.ظ
آخرین ارسال: αɾια
  سوال ۱۱۵- مهندسی ۹۶- منطق مرتبه اول mzi ۰ ۶۳۸ ۲۱ فروردین ۱۳۹۷ ۰۵:۰۵ ب.ظ
آخرین ارسال: mzi

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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