Teoria [B]:
1.Wykaż, że T(n)=n^2+5n równa się n^3 w notacji asymptotycznej O, oraz T(n)=n^2+25n nie rowna sie n^3 w notacji omega lub coś w tym stylu.
2. Porównać sortowanie przez wstawianie i wybieranie
3. Określić operacje, które wykonuje się na stosie (push,pop i tak dalej) + pokazać co dzieje się ze stosem po okreslonych przez niego operacjach: push(5),pop().......
4. Jak można zwiększyć wydajność sortowania shella.
5. Na czym polega wyważanie drzewa binarnego. Stworzyć 3 różne drzewa AVL z podanego ciągu liczb.
Ostatniego nie pamiętam

6. ADT, stuktury danych, typy danych

Jak ADT ułatwiają programowanie czy coś w tym stylu.

---