Ich habe eine Frage und sie lautet "Berechnen Sie die enge Zeitkomplexität für das Einfügen von n Zahlen in einen binären Suchbaum". Es bedeutet nicht, ob es sich um einen ausgeglichenen Baum handelt oder nicht. Welche Antwort kann man auf eine solche Frage geben? Wenn dies ein ausgeglichener Baum ist, wird die Höhe protokolliert, und das Einfügen von n Zahlen dauert 0 (nlogn). Aber dies ist unausgeglichen, es kann sogar O (n dauern2) Zeit im schlimmsten Fall. Was bedeutet es, die enge zeitliche Komplexität des Einfügens von n Zahlen in ein bst zu finden? Vermisse ich etwas? Vielen Dank