Registrierung Kalender Mitgliederliste Teammitglieder Suche Häufig gestellte Fragen Zur Startseite

Informatiker Board » Themengebiete » Praktische Informatik » Algorithmen » Asymptotische Laufzeit bestimmen » Antwort erstellen » Hallo Gast [Anmelden|Registrieren]

Antwort erstellen
Benutzername: (du bist nicht eingeloggt!)
Thema:
Nachricht:

HTML ist nicht erlaubt
BBCode ist erlaubt
Smilies sind erlaubt
Bilder sind erlaubt

Smilies: 21 von 33
smileWinkDaumen hoch
verwirrtAugenzwinkerngeschockt
Mit ZungeGottunglücklich
Forum Kloppebösegroßes Grinsen
TanzentraurigProst
TeufelSpamWillkommen
LehrerLOL HammerZunge raus
Hilfe 
aktuellen Tag schließen
alle Tags schließen
fettgedruckter Textkursiver Textunterstrichener Text zentrierter Text Hyperlink einfügenE-Mail-Adresse einfügenBild einfügen Zitat einfügenListe erstellen CODE einfügenPHP CODE farbig hervorheben
Spamschutz:
Text aus Bild eingeben
Spamschutz

Der letzte Beitrag
Rambo95 Asymptotische Laufzeit bestimmen

Meine Frage:
Hallo, ich habe folgenden Pseudocode:

code:
1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
digit = 1 

for ( i=0 to n ) 
   for ( j=i to n ) 
      count = n 

      while ( count > 0 ) 
      digit = digit +1 
      count = count / 2 
 
return digit


Die asymptotische Laufzeit ist gesucht.

Meine Ideen:
Für die ersten beiden for-Schleifen ist die Laufzeit O(n)=n, da in der zweiten Schleife j=i.

Aber bei der while-Schleife denke ich, dass es O(n)=log(n) ist, da count immer halbiert wird.

Somit O(n)=n^2 * log(n) ?

Liege ich damit richtig?