Vím, že tady tohle zadání už bylo, ale nebylo u něj řešení, což by mohlo někomu pomoct. Takže přikládám odkazy.
BVS - komutativita delete
Pokud odstraníme x a poté y, bude to to samé, jako když odstraníme y a poté x? Dokázat nebo najít protipříklad.
https://stackoverflow.com/questions/299 ... earch-tree
vážený průměr v O(n)
Máme klíče x<sub>1</sub>.. x <sub>n</sub> a váhy k nim w<sub>1</sub> .. w<sub>n</sub>. Obě dvě řady nesetřízené, přirozená čísla.
Vážený průměr: takové xi, že součet x<sub>1</sub> .. x<sub>i-1</sub> je nejvýše polovina součtu všech vah, x<sub>i+1</sub> .. x<sub>n</sub> je je nejvýše polovina součtu všech vah. Spočítejte v O(n)
https://cs.stackexchange.com/questions/ ... inear-time
Nejkratší (co se týče POČTU hran) negativní cyklus v ohodnoceném grafu. (Pokud není, oznámí, že není).
Nejlepší řešení asi "násobení matic" ukázané na přednášce (při hledání nejkratších cest mezi všemi vrcholy). Kontrolovat diagonálu, jestli tam není záporné číslo. Složitost by měla být v nejhorším n<sup>4</sup>. (Doufám, že nekecám, řešil jsem to jinak a neměl jsem to správně).
U ustní např.: Definovat AVL strom a dokázat výšku, rozšířený Euklid, nějaké vlastnosti čč-stromu.
Hodně štěstí!!!