Algorytmy i struktury danych · Junior · Pytanie 50 z 75
Ile zajmuje znalezienie wartości w zbalansowanym BST z n węzłami?
- ✓Poprawna odpowiedź: O(log n)
- 2O(n)
- 3O(1)
Wyjaśnienie
Każdy krok schodzi o poziom, a zbalansowane drzewo ma około log₂ n poziomów. Jeśli drzewo zdegeneruje się w łańcuch (np. po wstawieniu posortowanych wartości), wyszukiwanie staje się O(n).