Hlavní strana
Nástroje
Kategorie
Testy
Hlavolamy

Asymptotické složitosti

Seznam všech otázek

Kolikrát se zavolá funkce foo ()? for (i = 0; i < 2 * n; i += 2) for (j = i; j < n; j++) foo ();
Kolikrát se zavolá funkce foo ()? for (i = 2; i <= n; i *= i) for (j = 0; j < n; j++) foo ();
Kolikrát se zavolá funkce foo ()? for (i = 0; i < 2 * n; i += 2) for (j = n; j > i; j--) foo ();
Kolikrát se zavolá funkce foo ()? for (i = n; i >= 0; i -= 2) for (j = i; j > n; j--) foo ();
Kolikrát se zavolá funkce foo ()? for (i = 1; i < n; i *= 2) for (j = n; j > 0; j /= 3) foo ();
Kolikrát se zavolá funkce foo ()? for (i = n; i != 0; i /= -3) for (j = 0; j < i * i * i; j++) foo ();
Kolikrát se zavolá funkce foo ()? for (i = n; i >= 0; i--) if (i < n / 2) for (j = i; j < n; j++) foo (); else for (j = i; j > 0; j--) foo ();
Kolikrát se zavolá funkce foo ()? for (i = 1; i < (n >> i); i++) foo();
Kolikrát se zavolá funkce foo ()? for (i = 0; i < 2 * n; i++) if (i % 2 == 2) for (j = 0; j < 2 * n; j++) foo (); else for (j = n; j > 0; j /= 2) foo ();
Kolikrát se zavolá funkce foo ()? for (i = n; i != 0; i /= -2) for (j = 0; j < i * i; j++) foo ();
Kolikrát se zavolá funkce foo ()? for (i = 1; i < 2 * n; i++) { if (i % 3 == 1) for (j = i; j < 2 * n; j++) foo (); else for (j = 0; j < i; j++) foo (); }
Kolikrát se zavolá funkce foo ()? for (i = n , j = (int)sqrt(n); i > 4;) { foo (); i /= j; j = (int)sqrt(i); }
Kolikrát se zavolá funkce foo ()? for (i = 1; i < n; i *= 2) for (j = 0; j < i; j++) for (k = n; k > 0; k /= 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(); }

Test

Spočítejte $\lim\limits_{x\to\pm\infty}\ \frac{(x+2)^2}{4x^2-1}$

$\lim\limits_{x\to-\infty}\ =\ 0,\ \lim\limits_{x\to+\infty}\ =\ 0$

$\lim\limits_{x\to-\infty}\ =\ \frac{1}{4},\ \lim\limits_{x\to+\infty}\ =\ \frac{1}{4}$

$\lim\limits_{x\to-\infty}\ =\ -\infty,\ \lim\limits_{x\to+\infty}\ =\ +\infty$

Hlavolam

Najděte počet čtverců ve tvaru 4x4.

Zobrazit řešení

Kopírovat obsah stránek, čí s ním jinak manipulovat bez svolení jeho autora, je zakázáno.