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

مرتبه اجرایی- کامپیوتر آزاد ۸۰

ارسال:
  

dokhtare payiz پرسیده:

مرتبه اجرایی- کامپیوتر آزاد ۸۰

تو این سوال, سیگما j رو چطور حساب کرده؟
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

MiladCr7 پاسخ داده:

RE: مرتبه اجرایی- کامپیوتر آزاد ۸۰

سلام خسته نباشید .

ببینید این فرمول سیگما رو در نظر بگیرید : [tex]\sum^n_{j=1}(j)\: =\: \frac{n(n 1)}{2}[/tex]

حالا سیگمای j ما به صورت [tex]\sum^n_{j=i}(j)\: [/tex] هستش که اگه به فرمول اصلیش که بالا نوشتیم دقت کنیم میبینی توی بازه ما
i-1تای اول رو در نداریم الان پس سیگمای خودمون رو میتونیم اینجوری در نظر بگیریم :

[tex]\sum^n_{j=i}(j)\: =\: \sum^n_{j=1}(j)\: -\: \sum^{i-1}_{j=1}(j)[/tex] پس حالا جواب سیگمای ما به صورت زیر در میاد :

[tex]\sum^n_{j=i}(j)\: =\: \sum^n_{j=1}(j)\: -\: \sum^{i-1}_{j=1}(j)\: =\: \frac{n(n 1)}{2}\: -\: \frac{i(i-1)}{2}[/tex]

خب از طرفی برای سیگما این فرمولم داریم : [tex]\sum^n_{j=i}(\alpha)\: =(n-i \alpha)[/tex]

پس داریم :[tex]\sum^n_{j=i}(1)\: =(n-i 1)[/tex]

پس کل عبارت پرانتز برابر میشه با : [tex](\frac{n(n 1)}{2}-\frac{i(i-1)}{2}\: -(n-i 1))[/tex]
نقل قول این ارسال در یک پاسخ

ارسال:
  

dokhtare payiz پاسخ داده:

RE: مرتبه اجرایی- کامپیوتر آزاد ۸۰

(۲۷ اردیبهشت ۱۳۹۵ ۰۸:۲۱ ب.ظ)MiladCr7 نوشته شده توسط:  سلام خسته نباشید .

ببینید این فرمول سیگما رو در نظر بگیرید : [tex]\sum^n_{j=1}(j)\: =\: \frac{n(n 1)}{2}[/tex]

حالا سیگمای j ما به صورت [tex]\sum^n_{j=i}(j)\: [/tex] هستش که اگه به فرمول اصلیش که بالا نوشتیم دقت کنیم میبینی توی بازه ما
i-1تای اول رو در نداریم الان پس سیگمای خودمون رو میتونیم اینجوری در نظر بگیریم :

[tex]\sum^n_{j=i}(j)\: =\: \sum^n_{j=1}(j)\: -\: \sum^{i-1}_{j=1}(j)[/tex] پس حالا جواب سیگمای ما به صورت زیر در میاد :

[tex]\sum^n_{j=i}(j)\: =\: \sum^n_{j=1}(j)\: -\: \sum^{i-1}_{j=1}(j)\: =\: \frac{n(n 1)}{2}\: -\: \frac{i(i-1)}{2}[/tex]

خب از طرفی برای سیگما این فرمولم داریم : [tex]\sum^n_{j=i}(\alpha)\: =(n-i \alpha)[/tex]

پس داریم :[tex]\sum^n_{j=i}(1)\: =(n-i 1)[/tex]

پس کل عبارت پرانتز برابر میشه با : [tex](\frac{n(n 1)}{2}-\frac{i(i-1)}{2}\: -(n-i 1))[/tex]
تشکر فراوان
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

dokhtare payiz پاسخ داده:

RE: مرتبه اجرایی- کامپیوتر آزاد ۸۰

جدا جدا آپ کنم شاید وا شن

اینم پاسخ کتاب


فایل‌(های) پیوست شده


نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  مرتبه مانی Sanazzz ۳ ۳۷۳ ۰۵ خرداد ۱۳۹۸ ۰۲:۳۶ ب.ظ
آخرین ارسال: Sanazzz
  مرتبه زمانی یافتن قطر Sepideh96 ۱ ۴۶۳ ۲۴ خرداد ۱۳۹۷ ۰۱:۱۸ ب.ظ
آخرین ارسال: Mr.R3ZA
  مشکل در محاسبه مرتبه ایک سوال Mr.R3ZA ۰ ۳۴۰ ۲۴ خرداد ۱۳۹۷ ۰۱:۰۳ ب.ظ
آخرین ارسال: Mr.R3ZA
  یافتن مرتبه زمانی ali.majed.ha ۲ ۶۰۷ ۱۹ اسفند ۱۳۹۵ ۰۵:۲۹ ب.ظ
آخرین ارسال: ali.majed.ha
  مهندسی کامپیوتر - آزاد ۸۵ ali.majed.ha ۵ ۵۵۶ ۰۵ اسفند ۱۳۹۵ ۰۱:۲۳ ق.ظ
آخرین ارسال: msour44
  محاسبه ی مرتبه ی زمانی تابع life24 ۲ ۹۶۰ ۲۶ دى ۱۳۹۵ ۰۴:۴۲ ب.ظ
آخرین ارسال: alireza01
  تحلیل مرتبه زمانی دو الگوریتم H-Arshad ۴ ۱,۰۳۱ ۰۸ آذر ۱۳۹۵ ۰۲:۰۶ ب.ظ
آخرین ارسال: Saman
  مرتبه زمانی H-Arshad ۵ ۱,۱۲۹ ۱۰ آبان ۱۳۹۵ ۰۷:۴۷ ب.ظ
آخرین ارسال: Pure Liveliness
  ::. سوال مرتبه اجرایی - لطفا کمک کنید .:: novinraya ۱ ۶۲۰ ۱۹ مهر ۱۳۹۵ ۰۳:۱۶ ب.ظ
آخرین ارسال: Behnam‌
  مرتبه زمانی این مسئله zahra13.66 ۴ ۱,۲۶۳ ۱۲ تیر ۱۳۹۵ ۰۳:۱۰ ب.ظ
آخرین ارسال: Pure Liveliness

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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