سلام دوستان
برای به دست آوردن مرتبه تابع ۱+۲+۴+۸+....+n اگه میشه کمکم کنید.
ممنون
(۲۵ مهر ۱۳۹۲ ۰۱:۵۲ ب.ظ)tabassomesayna نوشته شده توسط: سلام دوستانسلام
برای به دست آوردن مرتبه تابع ۱+۲+۴+۸+....+n اگه میشه کمکم کنید.
ممنون
[tex]\sum_{i=0}^{logn}2^i=1 2 4 8 \dots n=2n-1\in\theta (n)[/tex]
(۲۵ مهر ۱۳۹۲ ۰۲:۳۳ ب.ظ)vojoudi نوشته شده توسط:(25 مهر ۱۳۹۲ ۰۱:۵۲ ب.ظ)tabassomesayna نوشته شده توسط: سلام دوستانسلام
برای به دست آوردن مرتبه تابع ۱+۲+۴+۸+....+n اگه میشه کمکم کنید.
ممنون
[tex]\sum_{i=0}^{logn}2^i=1 2 4 8 \dots n=2n-1\in\theta (n)[/tex]
ممنونم.لطف کردید