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

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

ارسال:
  

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]



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  مقایسه مرتب بودن مرتبه های زمانی csharpisatechnology ۱۶ ۵,۰۵۵ ۲۵ دى ۱۳۹۱ ۰۲:۰۶ ب.ظ
آخرین ارسال: csharpisatechnology
  یافتن مولفه های همبند گراف جهتدار ، باچه روش و چه مرتبه ای؟ Masoud05 ۲ ۳,۴۶۷ ۲۰ دى ۱۳۹۱ ۰۷:۳۲ ب.ظ
آخرین ارسال: reza_d500
  مرتبه زمانی ۲ haamidit ۹ ۳,۳۶۵ ۰۹ آذر ۱۳۹۱ ۰۷:۱۸ ب.ظ
آخرین ارسال: farhadk
  مرتبه زمانی haamidit ۶ ۲,۶۸۷ ۰۶ آذر ۱۳۹۱ ۱۲:۰۴ ق.ظ
آخرین ارسال: Amir V
Smile طراحی الگوریتم - مرتبه زمانی kiantamar ۱۲ ۹,۷۳۵ ۰۱ آبان ۱۳۹۱ ۰۴:۱۷ ق.ظ
آخرین ارسال: csharpisatechnology
  محاسبه مرتبه اجرایی این کدها one hacker alone ۷ ۳,۳۷۲ ۲۷ خرداد ۱۳۹۱ ۰۹:۴۶ ب.ظ
آخرین ارسال: riga
  سوالی در زمینه مرتبه اجرایی unicornux ۲ ۱,۲۷۰ ۲۰ خرداد ۱۳۹۱ ۰۹:۰۲ ق.ظ
آخرین ارسال: a.hooshmand
  سئوال از توابع رشد agha_reza ۱۸ ۵,۲۷۵ ۲۰ اردیبهشت ۱۳۹۱ ۱۲:۳۶ ب.ظ
آخرین ارسال: fatima1537
  مرتبه اجرایی این الگوریتم؟ fa_karoon ۳ ۲,۴۶۰ ۲۳ فروردین ۱۳۹۱ ۰۹:۵۱ ب.ظ
آخرین ارسال: fa_karoon
  [نکات] کارآیی ، تحلیل و مرتبه الگوریتم ها - روابط بازگشتی Masoud05 ۲۲ ۱۱,۴۰۶ ۱۶ فروردین ۱۳۹۱ ۱۲:۲۵ ق.ظ
آخرین ارسال: Masoud05

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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