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)?

» Hallo Gast [Anmelden|Registrieren]

Letzter Beitrag | Erster ungelesener Beitrag

Druckvorschau | An Freund senden | Thema zu Favoriten hinzufügen

Welche Komplexitätsklasse ist O(Wurzel n) * O(Log n)?

Autor

Beitrag

« Vorheriges Thema | Nächstes Thema »

Tiger87
unregistriert

Welche Komplexitätsklasse ist O(Wurzel n) * O(Log n)?

Zitatantwort auf diesen Beitrag erstellen

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.

17.11.2016 18:54

eulerscheZahl eulerscheZahl ist männlich

Foren Gott

Dabei seit: 04.01.2013
Beiträge: 2.859

$[latex]\sqrt n \log n = \log(n^{\sqrt n})[/latex]$ , die erste Darstellung würde ich aber bevorzugen.

__________________
Syntax Highlighting fürs Board (Link)

17.11.2016 21:37

Nehmen Sie eulerscheZahl in Ihre Freundesliste auf

Baumstruktur | Brettstruktur

Informatiker Board » Themengebiete » Praktische Informatik » Algorithmen » Welche Komplexitätsklasse ist O(Wurzel n) * O(Log n)?