Mareš 4. 6. 2021

chabrokolice at 2021-06-05 08:49:13
  1. Topologické uspořádání - definice a algoritmus na jeho nalezení (a všechno dokázat)

  2. Rychlé násobení - jak a spočítat složitost

  3. Najít kostru grafu kde jsou váhy hran jenom přirozená čísla 1 až L - stačilo jakkoliv vylepšit (ve smyslu složitosti) nějaký algoritmus z přednášky

  4. Naučit AVL-strom odpovědět na otázku, kolik vrcholů leží v nějakém intervalu - tady stačilo pamatovat si v každém vrcholu kolik má potomků, ošetřit jak se to mění u insertu, deletu a rotace, a pak udělat intervalovej dotaz