Disclaimer: Dieser Thread wurde aus dem alten Forum importiert. Daher werden eventuell nicht alle Formatierungen richtig angezeigt. Der ursprüngliche Thread beginnt im zweiten Post dieses Threads.
Wiisensfragen 05.08.2010
Laut Klausurenwiki ist bei Aufgabe 1d) unteranderem die 5.Ausage: log(Basis a)b^n ∈ von O(log(basis 2)n) wahr. ich verstehe aber nicht wieso. Kann ich aus log(Basis a)b^n nicht n*logb machen und dass ist dann O(n)??
+1 Hab ich mich auch schon gefragt.
Dann ist das falsch, ich habs im Wiki mal ausgebessert. Wenn ihr weitere Fehler findet könnt ihr es auch selbstständig editieren oder eure Lösung in Klammern dahinter schreiben.