Insertionsort hat eine Laufzeit von nlogn, wenn es in einer Variante implementiert wird, die als "Binary Insertion Sort" bekannt ist. In dieser Variante wird ein binärer Suchalgorithmus verwendet, um die Position für das Einfügen jedes Elements zu finden. Dies reduziert die Anzahl der Vergleiche, die für das Einfügen jedes Elements benötigt werden, auf logn. Da dies für jedes der n Elemente durchgeführt wird, ergibt sich insgesamt eine Laufzeit von nlogn. In der Standardvariante von Insertionsort, bei der jedes Element sequenziell mit den zuvor sortierten Elementen verglichen wird, ergibt sich eine Laufzeit von n^2. Dies liegt daran, dass für jedes Element im Durchschnitt n/2 Vergleiche durchgeführt werden müssen, was zu einer Gesamtzahl von n*(n/ **

Der Original Mietvertrag wird in der Regel dem Mieter ausgehändigt. Dieser hat das Recht, den Vertrag zu prüfen und zu unterzeichnen, bevor er in Kraft tritt. Der Vermieter behält in der Regel eine Kopie des Vertrags für seine eigenen Unterlagen. Es ist wichtig, dass beide Parteien eine Kopie des unterzeichneten Vertrags besitzen, um eventuelle Unstimmigkeiten oder Missverständnisse zu vermeiden. Letztendlich ist es jedoch der Mieter, der den Original Mietvertrag erhält. **

Der Insertion-Sort-Algorithmus hat nicht die Laufzeit von nlogn, da er nicht auf dem Prinzip des Teilen und Eroberns basiert, wie es bei vergleichsbasierten Algorithmen wie Merge-Sort oder Quick-Sort der Fall ist. Stattdessen arbeitet der Insertion-Sort-Algorithmus, indem er jedes Element nacheinander an die richtige Position in der bereits sortierten Teilsequenz einfügt. Dadurch hat er eine Laufzeit von O(n^2), was weniger effizient ist als nlogn. **

Der nlogn-Beweis verwendet eine Abschätzung mit Integralen, um die Laufzeit eines Algorithmus zu analysieren, da dies eine effektive Methode ist, um die Wachstumsrate einer Funktion zu bestimmen. Durch die Verwendung von Integralen kann man die Summe der Laufzeiten über alle Eingaben approximieren und so eine obere Schranke für die Laufzeit des Algorithmus ableiten. Diese Methode ist besonders nützlich, wenn die Laufzeit eines Algorithmus von der Größe der Eingabe abhängt und eine logarithmische Wachstumsrate aufweist. **

Ein Mieter hat das Recht auf eine ordnungsgemäße Instandhaltung der Mietwohnung durch den Vermieter. Wenn der Vermieter seine Pflichten vernachlässigt, kann der Mieter eine Mietminderung verlangen. Im Extremfall kann der Mieter auch fristlos kündigen und Schadensersatzansprüche geltend machen. **

Mieter haben das Recht auf eine bewohnbare Wohnung, auf Mietminderung bei Mängeln und auf Privatsphäre. Sie müssen die Miete pünktlich zahlen, die Wohnung pfleglich behandeln und Reparaturen melden. Vermieter müssen die Wohnung in einem guten Zustand halten, Reparaturen durchführen und die Privatsphäre der Mieter respektieren. **

Die grundlegenden Pflichten des Mieters sind die pünktliche Zahlung der Miete, die ordnungsgemäße Nutzung der Mietsache und die Schadensmeldung bei Mängeln. Die grundlegenden Pflichten des Vermieters sind die Bereitstellung einer vertragsgemäßen Mietsache, die Instandhaltung und Reparatur der Immobilie sowie die Einhaltung der gesetzlichen Vorschriften. Beide Parteien müssen sich zudem an die im Mietvertrag festgelegten Regelungen halten. **

Vermieter sind verpflichtet, die Mietsache in einem bewohnbaren Zustand zu halten und Reparaturen durchzuführen. Mieter müssen die Miete pünktlich zahlen und die Wohnung pfleglich behandeln. Beide Parteien haben das Recht auf eine angemessene Kündigungsfrist und auf eine ordentliche Beendigung des Mietverhältnisses. **