Not logged in. · Lost password · Register

Forum: Bachelor › Algorithmik › Algorithmen und Datenstrukturen RSS
Wiisensfragen 05.08.2010
ellewoods
Member since Nov 2011
45 posts
 2012-02-22, 09:21   #1  
Subject: 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)??
Damon
nom nom nom
Avatar
Member since Oct 2011
298 posts
 2012-02-22, 11:20   #2  
Quote by ellewoods:
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.
Guanta
Avatar
Member since Oct 2005
307 posts
 2012-02-22, 12:03   #3  
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.
An eye for an eye will make the whole world blind. (Gandhi)
Close Smaller – Larger + Reply to this post:
Verification code: VeriCode Please enter the word from the image into the text field below. (Type the letters only, lower case is okay.)
Smileys: :-) ;-) :-D :-p :blush: :cool: :rolleyes: :huh: :-/ <_< :-( :'( :#: :scared: 8-( :nuts: :-O
Special characters:

Go to forum
Datenschutz | Kontakt
Powered by the Unclassified NewsBoard software, 20150713-dev, © 2003-2011 by Yves Goergen