Informatiker Board | Algorithmen | Welche Komplexitätsklasse ist O(Wurzel n) * O(Log n)?

Informatiker Board » Themengebiete » Praktische Informatik » Algorithmen » Welche Komplexitätsklasse ist O(Wurzel n) * O(Log n)? » 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

einfacher Modus erweiterter Modus

aktuellen Tag schließen

alle Tags schließen

Spamschutz:
Text aus Bild eingeben

URLs automatisch umwandeln: fügt automatisch [url] und [/url] in Internet-Adressen ein.
Smilies in diesem Beitrag deaktivieren.
BBCode in diesem Beitrag deaktivieren.
Bilder in diesem Beitrag deaktivieren.
Signatur anzeigen: Soll die im Profil eingestellte Signatur an den Beitrag angehangen werden?
Nachrichtenlänge überprüfen

Die letzten 2 Beiträge
eulerscheZahl	$[latex]\sqrt n \log n = \log(n^{\sqrt n})[/latex]$ , die erste Darstellung würde ich aber bevorzugen.
Tiger87	*Welche Komplexitätsklasse ist O(Wurzel n) O(Log n)? Meine Frage: Ich habe eine Schleife die mit der Länge Wurzel n. In der Schleife wird ein Algorithmus mit O(Log n) ausgeführt. Liegt die Komplexität in O(n)? Meine Ideen:** Ich glaube nach den Logarithmusgesetzen müsste man die Wurzel n in den Logarithmus ziehen können. Ich weiß nur nicht ob da jetzt log n^n^1/2 oder log n^1/2 rauskommt.