Übung 6.3 - log ^k n ?

kapitanbomba
Erstie
Erstie
Beiträge: 15
Registriert: 17. Apr 2013 16:04

Übung 6.3 - log ^k n ?

Beitrag von kapitanbomba »

Hallo,
ich bin gerade dabei Übung 6 zu lösen und bin bei der Übung 6.3 gerade etwas verwirrt.
Kann mir jemand erklären was log^k n bedeutet?

Danke im Voraus,

K.E.

Benutzeravatar
JannikV
Nerd
Nerd
Beiträge: 609
Registriert: 24. Apr 2011 12:42

Re: Übung 6.3 - log ^k n ?

Beitrag von JannikV »

Hey, damit ist \(\log(n)^k\) gemeint.

kapitanbomba
Erstie
Erstie
Beiträge: 15
Registriert: 17. Apr 2013 16:04

Re: Übung 6.3 - log ^k n ?

Beitrag von kapitanbomba »

Dankeschön :)

Prof. Karsten Weihe
Dozentin/Dozent
Beiträge: 1824
Registriert: 21. Feb 2005 16:33

Re: Übung 6.3 - log ^k n ?

Beitrag von Prof. Karsten Weihe »

JannikV hat geschrieben:Hey, damit ist \(\log(n)^k\) gemeint.
Ja, aber noch etwas unmissverständlicher geschrieben: \((\log(n))^k\).

KW

Hirsch
Erstie
Erstie
Beiträge: 14
Registriert: 28. Apr 2013 18:21

Re: Übung 6.3 - log ^k n ?

Beitrag von Hirsch »

Scheitert der Induktionsanfang nicht schon an:

lim((log(n))^1 / n ) = 0 -> nicht Element von groß O ?

Im Wiki steht, dass g <= c * f sein muss damit f element groß O, im obigen Fall wäre es doch umgekehrt, da g hier n und f hier log(n) entspricht .

Benutzeravatar
JannikV
Nerd
Nerd
Beiträge: 609
Registriert: 24. Apr 2011 12:42

Re: Übung 6.3 - log ^k n ?

Beitrag von JannikV »

Ne g ist in dem Fall log und f ist n.

Antworten

Zurück zu „Archiv“