od patuchen » 1. 6. 2017 20:21
1. Topologické triedenie (definícia, algoritmus, ktorý ho nájde)
2. Násobenie n-ciferných čísel v lepšom čase ako n^2 (Karacuba)
3. Algoritmus na nájdenie mediánu v posúvajúcej sa k-prvkovej podpostupnosti n-prvkovej postupnosti
4. Algoritmus na rozklad grafu na cesty dĺžky 2
1. Topologické triedenie (definícia, algoritmus, ktorý ho nájde)
2. Násobenie n-ciferných čísel v lepšom čase ako n^2 (Karacuba)
3. Algoritmus na nájdenie mediánu v posúvajúcej sa k-prvkovej podpostupnosti n-prvkovej postupnosti
4. Algoritmus na rozklad grafu na cesty dĺžky 2