۰
subtitle
ارسال: #۱
  
پیچیدگی زمانی
سلام
چرا به این سوال وقتی به n عدد میدم جواب میشه n(n+1)/2 ولی با سیگما حل میکن ماین میشه جوابش؟؟؟//![Huh Huh](images/smilies/huh.gif)
چرا به این سوال وقتی به n عدد میدم جواب میشه n(n+1)/2 ولی با سیگما حل میکن ماین میشه جوابش؟؟؟//
![Huh Huh](images/smilies/huh.gif)
![](https://cdn.manesht.ir/6314___201111122860.jpg)
![](https://cdn.manesht.ir/6316___201111122861.jpg)
۱
ارسال: #۲
  
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