Diff for ''
| Deletions are marked like this. | Additions are marked like this. |
| Line 1: | Line 1: |
| {| style="width: 20em; float: right; font-size: 95%; margin: 0 0 1em 1em; border: 1px solid #aaa; border-collapse: collapse; clear: right;" |- | style="padding: 0.5em; background: #cde; font-size: larger; border: 1px solid black;" | '''[[:Category:Předměty|{{{1}}}]]''' |- | {| style="margin-left: 1em;" |- style="vertical-align: top;" |Kód předmětu: |style="padding-left: 1em;" | [http://is.cuni.cz/studium/predmety/index.php?do=predmet&kod=N{{{3}}} N{{{3}}}] |- style="vertical-align: top;" |Přednáší: |style="padding-left: 1em;" | '''[[{{{2}}}]]''' |} |} [[Category:Předměty]] |
# 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). |