Asymptotické složitosti
Kolikrát se zavolá funkce foo ()?
for (i = 0; i < n; i++)
{
if (i % 2 == 0)
for (j = -i; j < i; j += 2)
foo();
else
for (j = -i; j < i; j += 4)
foo();
}
Kolikrát se zavolá funkce foo ()?
for (i = 0; i < n; i++)
{
if (i % 2 == 0)
for (j = -i; j < i; j += 2)
foo();
else
for (j = -i; j < i; j += 4)
foo();
}