Matfyz Wiki
Popsat algoritmus zjišťování průsečíků úseček
Mějme slovník D a seno S. Kolikrát se každé slovo ze slovníku vyskytuje v seně? Algoritmus musí mít složitost nejvýše O(|S| + |D|)
Mějme vektor velikosti n a zrotujme jej o k pozic. Jak se změní obraz tohoto vektoru po zobrazení Fourierovo transformací? Dá se zjistit porovnáním vektorů o kolik pozic se rotovalo?