hallo
ich suche nach einer umkehrfunktion von n*log2(n)
ich habe folgende formel:
n*log2(n) = c * 10^6
ich bekomme 4 mögliche werte für c und soll jetzt die jeweiligen n berechnen. ein wert ist z.b. c=3600
um das auszurechnen muss ich ja die umkehrfunktion bilden, also nach n auflösen. nur ich habe keine ahnung wie ich das machen soll weil ein n linear da steht und ein n im logarithmus dualis. versuche ich den log2 wegzubringen hab ich das andere n im exponent.
wie funktioniert das?
Hallo,
wie funktioniert das?
deine Vika gibt leider nicht her, welchen Wissensstand man voraussetzen kann. geht es vielleicht um eine Reihenentwicklung bzw. Näherung?
Cu Rene
Hallo Stefan,
analytisch kann man solche Gleichungen nicht lösen.
Forme bis auf
xlgx=3,6e9*lg2 um und bestimme den Schnittpunkt numerisch
Gruß
jartUl
moin
ich studiere informatik im 2. semester
aufgabe: Bestimmen Sie für jede Funktion f(n) die maximale Größe n eines Problems P, das in
den vorgegebenen Zeiten gelöst werden kann
annahme: pro 1µs kann 1 problem gelöst werden
jetzt habe ich eine formel gegeben z.B. 2^n. das ist ja leicht: log2(10^6) pro sekunde also 19,9 etwa
doch wie verfahre ich jetzt bei n log2 n?
wie krieg ich das am effizientesten raus?
[Bei dieser Antwort wurde das Vollzitat nachträglich automatisiert entfernt]