Wenn du jedes mal die Hälfte von der Hälfte, .... nimmst, ist das nun mal die Logfunktion da sie die Umkehrung von 2^x ist (denn das wäre das Doppelte vom Doppelten, ...).Habe nun schon öfters in der Laufzeit eine log Funktion gesehen, kann mir aber nicht ganz erklären wie man auf diese kommt. Bin auch für hilfreiche Links dankbar.
Das ist nur sehr salopp ausgedrückt andere haben das ein wenig formaler beschrieben, wie in Wikipedia.Danke für die Antwort! Das ist eine gute Erklärung!