sortowanie kobełkowe, sortowanie leksykograficzne, dolne granice w problemie selekcji, algorytmy selekcji
Ćwiczenia 4: sortowanie "liniowe", selekcja
ndz., 10/24/2010 - 18:35 — diksZadanie 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.
