meno: Michal Korbela
škola: gymnázium J.J Bánovce nad Bebravou
trieda: kvinta
Príklad č.2




Princíp programu spočíva v nájdení balíčkov ktoré nie sú na niakých závislé.
Po načítaní vstupu si program vytvorí zoznam všetkých balíčkov.
Potom prečíta jednoitlivé závislosti balíčkov a ak je daný balíček v zozname, tak ho vymaže.
Ak nejaké balíčky zostanú v zozname, program ich vypíše preto, lebo tieto balíčky nie sú na nijakých baíčkoh závislé.

Časová zložitosť O(pocet(a1+a2+a3...apocet+pocet)+pocet) kde pocet je počet balíkov 
a a1 až apocet je počet balíkov na ktorých je daný balíčet závislý

Pamäťová zložitosť je O(1000°2+1000)