O-Notations frage

Erste Frage Aufrufe: 614     Aktiv: 01.07.2022 um 10:03
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