تالار گفتمان مانشت

سلام دوستان
برای به دست آوردن مرتبه تابع 1+2+4+8+....+n اگه میشه کمکم کنید.
ممنون

(25 مهر 1392 01:52 ب.ظ)tabassomesayna نوشته شده توسط: [ -> ]سلام دوستان
برای به دست آوردن مرتبه تابع ۱+۲+۴+۸+....+n اگه میشه کمکم کنید.
ممنون

سلام
[tex]\sum_{i=0}^{logn}2^i=1 2 4 8 \dots n=2n-1\in\theta (n)[/tex]

(25 مهر 1392 02:33 ب.ظ)vojoudi نوشته شده توسط: [ -> ]

(25 مهر 1392 01:52 ب.ظ)tabassomesayna نوشته شده توسط: [ -> ]سلام دوستان
برای به دست آوردن مرتبه تابع ۱+۲+۴+۸+....+n اگه میشه کمکم کنید.
ممنون

سلام
[tex]\sum_{i=0}^{logn}2^i=1 2 4 8 \dots n=2n-1\in\theta (n)[/tex]

ممنونم.لطف کردید