Řazení v lineárním čase, podmnožiny

Průběh cvičení

Podívali jsme se na algoritmy řadící v lineárním čase (counting sort, bucket sort a radix sort). Poté jsme se věnovali problému generovaní potenční množiny (množiny všech podmnožin dané množiny).

Domácí úkol 10

• Desátý zápočtový domácí úkol najdete zde.
• Termín odevzdání je začátek příštího cvičení.
• Pokud na cvičení nemůžete přijít, pošlete úkol do začátku cvičení mailem.