Domáca úloha, odovzdávajte elektronicky do odovzdavárne v ISe alebo osobne do
26.3.2009.
Máme dve íselné postupnosti A, B, kadá má d¨ku n. Postupnosti nemusia by´ zoradené.
Urte asovú zloitos´ optimálneho algoritmu, ktorý rozhodne, i vetky prvky postupnosti A
sú menie alebo nanajvý rovné vetkým prvkom postupnosti B a tento algoritmus popíte.
Algoritmus teda musí zisti´, i platí:
(i, j : 1  i  n, 1  j  n)(Ai  Bj)