Dnes dopoledne bylo zadání následující:
QuickSort - popsat fungování, časovou složitost (best, worst, avg.)
Komponenty silné souvislosti - popsat + algoritmus pro hledání komponent (i s důkazem)
Představte si, že máte šifrovací mřížku, tj. standardní transpoziční šifru. Jedná se v podstatě o permutace {: alt="\pi" type="image/"} na {: alt="\left\lbrace 1, \dots N \right\rbrace" type="image/"}, opakované šifrování je pak skládání ({: alt="k" type="image/"} složení je {: alt="\pi^k" type="image/"}). Najděte takové minimální {: alt="k > 0" type="image/"}, aby {: alt="\pi ^ k = \text{id}" type="image/"} (nezakódovaný text).
Máme skoro setříděnou posloupnost (každý prvek, je nejvýše ve vzdálenosti {: alt="d" type="image/"} od správné polohy), vymyslete algoritmus pro její dotřídění{: style="list-style-type:decimal"}