11. Do drzewa BST dorobid fikcyjne liście i podad, jaką wartośd reprezentuje liśd nr 6

Liśd nr 6 reprezentuje wartośd 5
12. Do drzewa 2-3 dodad elementy.

drugi element zapewne będzie trzeba wstawid do poddrzewa, które już zawiera 3 synów wiec:
gdzie wartośd X musi byd 7W pierwszym kroku dodajemy element do odpowiedniego poddrzewa
Później mamy grzyba, bo ojciec ma aż 4 synów, wiec musimy go rozszczepid. To samo będziemy
zmuszeni zrobid z korzeniem.

13. Wytłumaczyd, dlaczego nieważna jest podstawa w logarytmie w złożoności logarytmicznej.

Podstawa logarytmu nie ma znaczenia ponieważ zmiana podstawy oznacza jedynie przemnożenie
przez stałą.
Ponieważ funkcje logarytmiczne o różnych podstawach są do siebie proporcjonalne, więc podstawa logarytmu
(o ile tylko jest liczbą większą od 1) jest w niektórych porównaniach nieistotna. Tak jest na przykład w
teorii złożoności obliczeniowej przy określaniu czasu działania algorytmów w sensie asymptotycznym.