Diff for ''
| Deletions are marked like this. | Additions are marked like this. |
| Line 1: | Line 1: |
| <div style="clear: right; float: right; line-height: 1.4; padding: 0; margin: 0 0 1em 1em; min-width: 14em; border: 1px solid #aaa;"> {| class="wikitable bulb" style="font-size: 85%; margin: 0; width: 100%;" |- ! {{{name|{{{2}}}}}}: |- || {{{1}}} |} </div> |
# 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). |