۰
subtitle
ارسال: #۱
  
پیچیدگی زمانی
سلام
چرا به این سوال وقتی به n عدد میدم جواب میشه n(n+1)/2 ولی با سیگما حل میکن ماین میشه جوابش؟؟؟//
چرا به این سوال وقتی به n عدد میدم جواب میشه n(n+1)/2 ولی با سیگما حل میکن ماین میشه جوابش؟؟؟//
۱
ارسال: #۲
  
RE: پیچیدگی زمانی
(۰۶ شهریور ۱۳۹۱ ۱۱:۲۹ ب.ظ)nana0 نوشته شده توسط: سلام
چرا به این سوال وقتی به n عدد میدم جواب میشه n(n+1)/2 ولی با سیگما حل میکن ماین میشه جوابش؟؟؟//
[tex]\sum_{k=0}^{n-1}\sum_{i=1}^{n-k}1=\sum_{k=0}^{n-1}(n-k)[/tex]
مقدار در k=0 را جدا حساب میکنیم و به بقیه اضافه میکنیم:
[tex]\sum_{k=0}^{n-1}(n-k)=n \sum_{k=1}^{n-1}(n-k)=n n\left ( n-1 \right )-\frac{\left ( n-1 \right )n}{2}=\frac{2n 2n^{2}-2n-n^{2} n}{2}=\frac{n^{2} n}{2}[/tex]
۰
ارسال: #۴
  
RE: پیچیدگی زمانی
۰
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close