FB18 - Das Forum für Informatik

fb18.de / Diplom Informatik / Theoretische Informatik (HS)

Polylogarithmisch

Polylogarithmisch 2006-12-06 02:32
Anonymer User
Hi Leute!

Was heisst eigentlich polylogarithmisch(log^k n)?

Irgentwie konnte ich da keine Definition von finden…

Und dass log^k n = log n^k ist kann ich mir irgentwie nicht vorstellen weil das dann ja = k * log n waere und in Bezug auf Schranken k dann ein Konstanter Faktor der widerrum vernachlaessigbar ist…

Also was ist das fuer ein Tier?



Re: Polylogarithmisch 2006-12-06 09:13
Slater
log^3 n = log(log(log(n))) ?

edit:
ne das wär ja noch langsamer,
aber die häufigste Beschreibung 'Polynom in log n' macht doch Sinn,

z.B. (log n)^3, schneller also log n aber immer langsamer als n, für jedes k

Re: Polylogarithmisch 2006-12-06 11:36
Anonymer User
aber die häufigste Beschreibung 'Polynom in log n' macht doch Sinn,

Aber was das heissen soll versehe ich aber aber nicht…


Re: Polylogarithmisch 2006-12-06 11:41
Anonymer User

Vielleicht log^3 n = log n * log n * log n ???

Re: Polylogarithmisch 2006-12-06 11:49
Slater
ja, das schrieb ich doch auch im edit
log^3 n = (log n)^3 = log n * log n * log n