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

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