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

سلام.
دوستان این چطور حل میشه؟

(For(i=1; i<n;i*=2
For (j=1;j<i;j+=1

چنتا عدد مثال بزنید در میاد مجموع این دو سری میشه 1+2+4+8+...+2به توان n و از طرفی حلقه بالا logn بار تکرار میشه پس سریه ما میشه :سری 2به توان i که i از 0 هست تا logn که سری این عدد هم میشه 2n .

حالا چه جوری میشه 2n: در سری ها ی توانی اگه عدد ما بیشتر از یک بود که در اینجا 2 هست که بیشتر از یکه سری از فرموله
cn+1 -1/c-1 یعنی c به توان n+1 منهای 1 تقسیم بر c-1 (که c اینجا 2 هست).چون n ما اینجا logn هست میشه در مجموع 2n

کاملا متوجه شدم.

مشکلم همون سیکما بود. مرسی ازت.