Asymptotické složitosti

Seznam všech otázek

  1. Kolikrát se zavolá funkce foo ()? for (i = 0; i < 2 * n; i += 2) for (j = i; j < n; j++) foo ();

  2. Kolikrát se zavolá funkce foo ()? for (i = 2; i <= n; i *= i) for (j = 0; j < n; j++) foo ();

  3. Kolikrát se zavolá funkce foo ()? for (i = 0; i < 2 * n; i += 2) for (j = n; j > i; j--) foo ();

  4. Kolikrát se zavolá funkce foo ()? for (i = n; i >= 0; i -= 2) for (j = i; j > n; j--) foo ();

  5. Kolikrát se zavolá funkce foo ()? for (i = 1; i < n; i *= 2) for (j = n; j > 0; j /= 3) foo ();

  6. Kolikrát se zavolá funkce foo ()? for (i = n; i != 0; i /= -3) for (j = 0; j < i * i * i; j++) foo ();

  7. 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 ();

  8. Kolikrát se zavolá funkce foo ()? for (i = 1; i < (n >> i); i++) foo();

  9. 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 ();

  10. Kolikrát se zavolá funkce foo ()? for (i = n; i != 0; i /= -2) for (j = 0; j < i * i; j++) foo ();

  11. 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 (); }

  12. Kolikrát se zavolá funkce foo ()? for (i = n , j = (int)sqrt(n); i > 4;) { foo (); i /= j; j = (int)sqrt(i); }

  13. 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 ();

  14. 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

Určete asymptotu se směrnicí funkce f(x)=\frac{x^2}{x-2}


Hlavolam

Máte tři krabice plné kuliček. Jsou označeny nálepkami - 'bílé', 'červené', 'bílé a červené.' Ty označují barvu kuliček, co jsou v krabicích. Jednoho dne Vám někdo nálepky přemístí tak, že žádná není správně. Pokud se nepodíváte do krabic, kolik musíte vytáhnout kuliček, abyste mohli dát všechny popisky správně?

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

ISSN: 1803-7615 © maths.cz 2008-2025 © content: Matematika pro každého, Jakub Vojáček