(۲۵ مهر ۱۳۹۲ ۰۱:۵۲ ب.ظ)tabassomesayna نوشته شده توسط:  سلام دوستان
برای به دست آوردن مرتبه تابع ۱+۲+۴+۸+....+n اگه میشه کمکم کنید.
ممنون

(۲۵ مهر ۱۳۹۲ ۰۲:۳۳ ب.ظ)vojoudi نوشته شده توسط:  

(25 مهر ۱۳۹۲ ۰۱:۵۲ ب.ظ)tabassomesayna نوشته شده توسط:  سلام دوستان
برای به دست آوردن مرتبه تابع ۱+۲+۴+۸+....+n اگه میشه کمکم کنید.
ممنون

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