16-02-2009, 14:05
|
|
|
חבר מתאריך: 04.04.06
הודעות: 29
|
|
חישוב סיבוכיות זמן - למה אלו התשובות?
היי צהריים טובים.
אני לא מבין כל כך איך מחשבים את סיבוכיות הזמן בשני הקודים הבאים, אשמח אם תוכלו לעזור.
קוד:
void f3(int n)
{
int i, m=1;
for(i = 0; i < n; i++)
m *= n;
while( m > 6)
m /= 3;
}
הסיבוכיות היא n*logn
קוד:
int f4(int n)
{
int i, j, k=1, count;
for(i = 0; i < n; i++) {
k *= 3;
for(j = k; j; j /= 2)
count++;
}
return count;
}
הסיבוכיות היא n^2
תודה רבה מראש.
|