0 Daumen
586 Aufrufe

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.

Avatar von

1 Antwort

0 Daumen

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

Avatar von 106 k 🚀

Ein anderes Problem?

Stell deine Frage

Ähnliche Fragen

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community