حل پیچیدگی زمانی الگوریتم

[leila71]

سلام دوستان.کسی میتونه پیچیدگی زمانی این الگوریتم رو محاسبه کنه.خواهشا کمک کنید تا شنبه میخوامش.فایلو اتچ کردم

[#Elahe#]

سلام
خودتون دست به کار بشید
هرچقدر هم که جوابتون مبتدی و اشتباه باشه مهم نیست
از اینکه نمیدونید نترسید
جوابتونو بذارید اینجا تا دوستان کمک کنند تا به جواب صحیح برسید

سوال رو هم اینجوری بگذارید تو فروم :


sum=0;
j=1;
while(j<n)
{
for(i=1;i<=j;i++)
sum=sum+1;
}
j=j*2;
}

[saeed410]

سلام. فکر کنم جواب nlogn باشه.

[leila71]

میشه لطف کنید راه حلش رو هم بگید.ممنون میشم

[leila71]

جواب آخر باید n در بیاد ولی نمی دونم چطوری! از دوستان کسی میدونه لطفا کمک کنه