Informatyka MIMUW

Zadanie 1 (sortowanie liczb całkowitych z ograniczonego przedziału)

Zaproponuj algorytm, który w czasie liniowym sortuje $n$ liczb całkowitych z przedziału $[0..n^3]$.

Zadanie 2 (izomorfizm drzew)

Zaproponuj algorytm, który w czasie liniowym sprawdzi, czy dane dwa $n$-wierzchołkowe drzewa są izomorficzne.