PDA

View Full Version : [Frage] frage zu laufzeiten in teta notation


zahra
15-10-2007, 16:15
kann mir jemand diese frage beantworten,welche laufzeit in teta notation hat der folgende algorithmus:
j=log*3n; logarithmus drei von n
wiederhole
für k=0,...,20{
i=i+k;
}
j=l_ j/3 _|; das |_ bedeutet hier gerunder,ich habe das symbol auf die tastatur nicht gefunden!
bis j<=0;
es ist das bsp:iv von ss06
vielen dank für die antwort.:(

axestr
15-10-2007, 17:17
Hätte gesagt log(log(3n)) = log.log.n
Die innere Schleife k=... ist egal (weil konstant), es zählt nur das
j=log.3n; {j=j/3} bis j<=0.
Lg, Axel.

Ce1453
21-10-2007, 13:15
kann mir jemand allgemein die Notationen bzw Laufzeitverhalten erklären (evt. anhand eines Beispiels). Komm einfach nicht ganz mit.

danke

toxiscm
21-10-2007, 19:02
Hab im forum gestöbert :

http://www.informatik-forum.at/showthread.php?t=32708
http://informatik-forum.at/showpost.php?p=419467&postcount=13
http://informatik-forum.at/showpost.php?p=420086&postcount=19
http://informatik-forum.at/showpost.php?p=165149&postcount=6

Bessere Erklärung für die laufzeiten hab ich nicht gefunden ....