Combinatorical and Algebraic Structures Seminar
Session details
Date: | 12.12.2017 |
Speaker: | Ondřej Kadlec, FJFI, České vysoké učení technické v Praze |
Title: | Palindromická délka |
Abstract: | Přednáška se bude týkat palindromické délky a jednoduchého algoritmu, který slouží na její nalezení u libovolného slova. Palindromická délka je nejmenší počet palindromů, na které se dá slovo rozdělit. Zmíněný algoritmus dosahuje kvadratické časové závislosti a dá se upravit tak, aby jeho časová složitost byla linearitmická (n*log(n)). |
Return to index.
last update: 27.9.2007, webmaster: Petr Ambrož