Opakování, konzultace

Toto cvičení většině skupin odpadá, tedy jej využijeme pro opakování a případné konzultace.

Průběh cvičení

• Podívali jsme se na různé možnosti, jak prokázat 10ⁿ ∈ O(n!).
• Zkusili jste si návrh jednoduchého algoritmu pro prohození minima a maxima v poli, analýzu jeho složitosti včetně asymptotických mezí a důkaz korektnosti pomocí invariantu cyklu.
• Dále jste navrhovali dva rekurzivní algoritmy pro hledání minima v poli
  • lineární rekurzí
  • metodou rozděl a panuj (stromovou rekurzí)