Diff for ''
| 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">: </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). |