پیچیدگی زمانی

[JaVa]

سلام.

لطفا راهنماییم کنید.

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

لطفا کمک کنید.

[soroushp]

مثال بزنید

[arash691]

سلام.

لطفا راهنماییم کنید.

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

لطفا کمک کنید.

سوال خودتون رو مطرح کنید دیگه :دی

[JaVa]

مثال بزنید

سوال خودتون رو مطرح کنید دیگه :دی

اگه امکانش هست یه توضیحی کامل هم بدید با تشکر فراوان

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

اگه خودتون هم چند تا مثال همراه با حل بزنید دیگه واقعا عالی میشه.

با تشکر فراوان

[arash691]

while(n>0)
{
i=1;

while(i<=n)
i++;

for(j=n; j>0 ; j=j-2)
n--;

}


برای خارجی ترین حلقه داریم تتای n/2

برای for هم تتای n/2

while درونی هم n

حلقه ی خارجی خودش وابسته به forدرونی خودش هستش اگه یه مقدار فرضی بدی مثلا" n=8

4 بار تکرار میشه .. پس کلا" باتوجه به for همیشه n/2 میشه ... اما بطور کلی میشه :


O( 1/2 * n) = O( c * n) = O(n) c : عدد ثابت

[soroushp]

برای شروع کتاب آقای یوسفی خوبه بعدش می تونید CLRS (http://en.wikipedia.org/wiki/Introduction_to_Algorithms)رو در صورت علاقه مطالعه کنید ؛
موفق باشید

[JaVa]

نقل قول: پیچیدگی زمانی


while(n>0)

{

i=1;



while(i<=n)

i++;



for(j=n; j>0 ; j=j-2)

n--;



}



برای خارجی ترین حلقه داریم تتای n/2

برای for هم تتای n

while درونی هم n/2

حلقه ی خارجی خودش وابسته به while درونی خودش هستش اگه یه مقدار فرضی بدی مثلا" n=8

4 بار تکرار میشه .. پس کلا" باتوجه به while همیشه n/2 میشه ... اما بطور کلی میشه :

O( 1/2 * n) = O( c * n) = O(n) c : عدد ثابت

این جواب فکر نکنم که درست باشه؟!:متفکر:

[arash691]

این جواب فکر نکنم که درست باشه؟!:متفکر:

اصلاح شد !