Mam pytanie i mówi: „obliczaj ścisłą złożoność czasu dla procesu wstawiania n liczb do drzewa wyszukiwania binarnego”. Nie oznacza to, czy jest to drzewo zrównoważone, czy nie. A więc, jaka odpowiedź może zostać udzielona na takie pytanie? Jeśli jest to drzewo zrównoważone, wysokość jest logn, a wstawianie n liczb zajmuje czas O (nlogn). Ale to jest niezrównoważone, może zająć nawet O (n2) czas w najgorszym przypadku. Co to znaczy znaleźć złożoność czasową wstawiania n liczb do bst? Czy czegoś brakuje? Dzięki