Otázky ze zkoušek - NTIN087

• 2026-01-08

  • Písemná:

    • Normální forma - jak jde nalézt normální formu, časová a prostorová složitost.

    • LCF vs LCS - porovnejte časové složitosti a vysvětlete.

    • Popište nějakou metodu na matchování ? a * symbolů.

  • Ústní:

    • Jaká část učiva se Vám nejvíce líbila?

    • Popište vyhledávání pomocí LCP v sufixovám poli za O(log n + m).

    • Popiště konstrukci sufixového pole za O(n).