Zkouška - Algoritmizace - Töpfer (13.1.2020)

Vše co není uvedeno jinde
HimHimself
Matfyz(ák|ačka) level I
Příspěvky: 1
Registrován: 5. 2. 2020 07:56
Typ studia: Informatika Bc.

Zkouška - Algoritmizace - Töpfer (13.1.2020)

Příspěvek od HimHimself »

1) Popis: Popsat QuickSort - Jak funguje, Časová složitost, Správnost
2) Algoritmus: Na vstupu je posloupnost N čísel, najít nejdelší neklesající podposloupnost - vypsat 2 čísla (kde tato podposloupnost začíná, jak je dlouhá)
3) Python Funkce: LSS - Odebrat z LSS prvky s minimální hodnoutou
4) Python Funkce: Průchod binárním stromem - vypsat prvky v nejnižších listech
Odpovědět

Zpět na „Ostatní“