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

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

ارسال:
  

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]



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

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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