Diff for ''

Revision 14
Author:
black
Time:
2022-10-16 02:34
Revision 1
Author:
lastovpe
Time:
2026-02-06 02:01
Deletions are marked like this. Additions are marked like this.
Line 1: Line 1:
<includeonly><div class="math_theorem" style="margin: 1em 0em; padding: 0.5em 1em 0.4em; border: 1px solid #aaa; text-align: justify;">
<strong class="theorem-name">Věta ({{{name|{{{2}}}}}})</strong><span class="theoreme-tiret">:&nbsp;</span>{{{1}}}
</div></includeonly>
# 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).