23. Jakie operacje wykonujemy na kolejce priorytetowej?
INSERT, DELETE, FIND, CONCATENATE, SPLIT

24. Wyprowadzid rząd złożoności obliczeniowej dla mnożenia macierzy mxn przez wektor binarny 1xn
W mnożeniu macierzy przez wektor musimy wymnożyd każdy wiersz macierzy przez wszystkie
elementy wektora więc:
rozmiary macierzy: nxm
rozmiar wektora k;








[



]

mamy, więc n*k mnożeo. Gdy założymy, że n = k wychodzi nam złożonośd O(

)
25. dopisad fikcyjne liście do drzewa i podad wartośd liścia nr 0 (to to samo co w zad 11 dla liścia 6)
26. wykazad ze log n = O(n) (log n potraktowad, jako logarytm naturalny)
ln n= O(n)
Niech f(n) = ln n
g(n) = n
Wówczas


( )
( )






( )








Jeśli f(n)=O(g(n))
to mówimy, że:
-f(n) ma złożonośd 0(g(n))