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

17.11.2016, 18:54	Auf diesen Beitrag antworten »
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.


17.11.2016, 21:37	Auf diesen Beitrag antworten »
eulerscheZahl	$[latex]\sqrt n \log n = \log(n^{\sqrt n})[/latex]$ , die erste Darstellung würde ich aber bevorzugen.

Verwandte Themen

Die Beliebtesten »

Die Größten »

Die Neuesten »