Folgende Aufgabe:
Beweisen oder widerlegen Sie, dass O(10log2(n)) = O(n).
Da ich dieses Thema allgemein kaum Verstehe, wäre eine ausführlichere Beschreibung nett, danke schonmal.
Hallo
wandle log_2(n) in log_10(n) um dann untersuche ob 10log_2(n)/n<C*n ist für ein festes C
Gruß lul
Ein anderes Problem?
Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos
