Hric 26.5.2022

Anonymous at 2022-05-28 20:30:00
  1. B-stromy + operace Delete

  2. Jarníkův algoritmus + důkaz správnosti

  3. a) Definice asymptotické notace "malé o"

  4. b) Dány dvě seřazené posloupnosti délky n, jejich slitím by vznikla seřazená posloupnost délky 2n. Najděte medián výsledné posloupnosti v sublineárním čase ("malé o(n)"). Dokažte časovou složitost.