Angenommen Funktionen f1 und f2 berechnet das gleiche Ergebnis durch das gleiche Argument der Verarbeitung. Wir finden, dass T_f1 = 120 N und T_f2 = 10 N log (2) N. Lösen Sie für welche Größe dieser Funktionen, um die gleiche Menge an ZeitAlgebra und Komplexitätsklassen
Wenn diese zu lösen beginnt mir Anrufprotokoll (2) N ln (N) nicht wahr? Ich glaube, das ist eine Regel in Bezug auf Komplexitätsklassen
Nein, diese Frage bezieht sich nicht auf Komplexitätsklassen. Sie erhalten nicht die asymptotische Komplexität der Funktionen, sondern das konkrete Maß ihrer zeitlichen Komplexität.
Nein, Sie können log(2)N mit ln N hier nicht ersetzen. Das liegt daran, dass Sie eine tatsächliche Anzahl von Operationen erhalten, nicht eine Zahl mit einem konstanten Multiplikator.
ln N = ln 2 * log(2) N. This is approximately 0.69 log(2) N
Wenn Sie eins durch das andere ersetzen, erhalten Sie eine falsche Antwort. Um die Frage zu beantworten Sie die Gleichung
120 N = 10 N log(2)N
Die Antwort ist N = pow (2,12) = 4096
Dies scheint off- zu lösen haben Thema, wie es eine reine Mathematikfrage ist. Es könnte gehören http://mathematica.stackexchange.com/ – Michael
sorry, dieser Gedanke kam mir, aber ich bin mehr unsicher über die Annahmen über den Logarithmus, die meine Frage an erster Stelle sein sollte ich revidieren jetzt –
Ich stimme zu, diese Frage als off-topic zu schließen, weil es um Mathematik geht und nicht um Programmierung. mathe.stackexchange.com wäre wahrscheinlich ein besserer Ort, um zu fragen. –