Diff for ''
| Deletions are marked like this. | Additions are marked like this. |
| Line 1: | Line 1: |
| # 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). |