Moja wejściówka ze środy u Ogrodzkiego:
1. Dana tablica, bodajże [3, 25, 1, 2]. Jakiej długości będzie tablica w countsort?
Odp. 25
2. Dana jest tablica [6 5 4 3 2 1]. Narysować drzewo podziału. Ile razy wywołana będzie mergesort?
Odp. Wywołana będzie pięć razy
Drzewo: Korzeń: 654321, pierwszy poziom: 654 321, drugi poziom: 65 i 4 oraz 32 i 1, trzeci poziom: 6 i 5 oraz 3 i 2.

Sochoń

jestes kasjerem, masz przed soba kupke banknotow w dowolnej liczbie i kolejnosci.
zaproponuj sposob liniowego ich uporzadkowania.

dr Sochoń
wejscie:
1)Czy uporządkowanie studentów wg. wzrostu jest porządkiem liniowym? Wypisać założenia i sprawdzić czy są spełnione(nie, relacja nie jest antysymetryczna)
2) Co to znaczy, że algorytm jest stabilny.
Zadanie na labce:
Zależność złożnoności RadixSorta od długości ciągu, rozmiaru elementów ciągu, e.

wjescie jak wyzej. Zadanie: porownac quicksort z rand_quicksort pod wzgledem zlozonosci oczeiwanej. Dlugosc ciagu od 1 do 100. Sprawdzic zlozonosc dla tablicy posortowanej rosnaco i malejaco obu algorytmow. Operacja dominująca - porównanie elementów ciągu.

u sochonia, to samo co wyżej, tylko mergesort i selectionsort, operacja dominująca podstawienie elementu sortowanego ciągu

edit:

kochajcie Sochonia, wyszły mi rzeczy w stylu merge kwadratowy i selection liniowy - mam 6 punktów z labki (a punkta stracilem juz na wejsciowce
) wniosek - chodzi mu tylko o to, aby poprawnie wykonać ćwiczenie, wg polecenia i wysnuć wnioski

bo takich bzdur jak mi powychodziły to nie widziałem wcześniej

Wejściówka Sochonia:

1) Jakie są warunki porządku liniowego?
2) Czy ustawienie studentów w kolejności wg daty urodzenia jest porządkiem liniowym?
3) Algorytm stabilny - co to jest?

Coś na ten deseń, nie dosłownie

u Sochonia dzisiaj
1 ulozyc cyfry[0,9] w kopiec (tak zeby spelnialy warunki kopca)
2 jak posortowac banknoty aby to posortowanie bylo liniowym porzadkiem.

---