Algoritmus pro hledání silně souvislých komponent + složitosti + důkaz správnosti
Součin čísel v lepším čase než O(n^2)
V grafu, jehož hrany jsou ohodnoceny pravděpodobnostmi projití, najděte nejpravděpodobnější cestu, že se dostanete do cíle + složitosti
V lexikografickém uspořádání prvků 1 až n najděte k-tou permutaci (nejlépe v lepším než kvadratickém čase)
a 2. bylo řečeno na přednášce
Dijsktra, ve kterém se místo vah hran počítá s -log(pravděpodobnost projití hrany)
Číslo k převedeme do jeho faktoriálové reprezentace a z této reprezentace postupně od začátku vybíráme číslice, které reprezentují, kolikátý prvek z počáteční permutace 1 až n máme vzít - dá se zrychlit pomocí toho, že se ukládají prvky do stromu