O-Notations frage

Erste Frage Aufrufe: 821     Aktiv: 01.07.2022 um 10:03
Jetzt Frage stellen
0
Wie beweise/wiederlege ich: f(n) = log_a⁡(n) ∈ O(log_b(⁡n)) Also jeweils zur Basis a oder b. ICh würde einfach gerne die jweilige Rangehensweise wissen.
Diese Frage melden
gefragt

Punkte: 10

 
Kommentar schreiben
1 Antwort
0
Umformungsgesetz: log_a(n) = log_b(n) / log_b(a) Daraus ergibt sich log_a(n) ∈ O(log_b(n))
Diese Antwort melden
geantwortet

Punkte: 45

 

Kommentar schreiben

Jetzt Antwort schreiben