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.