jaka jaest slozonosc algorytmu przeszukujacego wdzewo binarne w glab??
http://www.issi.uz.zgora.pl/pl/didactic/mm/asd/drzewa_BST.pdf
Jeśli tu nic nie będzie, to tu na pewno coć znajdziesz: http://www.google.pl/
O(n), gdzie n to liczba elementow w drzewie.
O(n) to pesymistyczne oszacowanie od góry, od dołu to będzie O log2(n)
O(n) to pesymistyczne oszacowanie od góry, od dołu to będzie O log2(n)
Nie. Czytaj uwaznie: pytal o PRZESZUKIWANIE drzewa w glab. Z definicji nie moze byc szybsze niz O(n) i to jest ograniczenie dolne, jak i zlozonosc optymalna zarazem.
Ty podales zlozonosc WYSZUKIWANIA ELEMENTU w drzewie. A to co innego. Poza tym i tu zle: pesymistycznie jest O(n), optymistycznie (ogr. dolne) jest const - jesli szukanym elementem jest korzen. Podales SREDNIA zlozonosc wyszukiwania elementu jesli wartosci kluczy w drzewie maja wysoka entropie.