Ist Big O (logn) log base e?

Bei Datenstrukturen mit binärem Suchbaum wird die Big O-Notation normalerweise als O (logn) angegeben. Bedeutet dies mit einem Kleinbuchstaben 'l' in log die log-Basis e (n), wie sie durch den natürlichen Logarithmus beschrieben wird? Entschuldigen Sie die einfache Frage, aber ich hatte immer Probleme, zwischen den verschiedenen impliziten Logarithmen zu unterscheiden.

Antworten auf die Frage(7)

Ihre Antwort auf die Frage