Wurzelberechnung

[Dav1d]

Die 1. heist jetzt nth_root, die 2. sqrt_newton

[numerix]

Die 1. heist jetzt nth_root, die 2. sqrt_newton

Dann kannst du ja jetzt anfangen, dich um die Performance zu kümmern.

Du könntest beispielsweise √2 auf möglichst viele Nachkommastellen berechnen. Was dein Algorithmus in punkto Geschwindigkeit zu bieten hat, kannst du dann z.B. bei SPOJ messen ...

[mathi]

mal noch ne Frage,

warum nicht einfach :

Code: Alles auswählen

>>> from __future__ import division
>>> 12345**(1/6)
4.8074544979445477

nehmen??
Der einzige Grund, der mir einfiele ist die Genauigkeit ab der 10. Stelle nach dem Komma....

[numerix]

Der einzige Grund, der mir einfiele ist die Genauigkeit ab der 10. Stelle nach dem Komma....

Ob es jetzt genau die 10. Stelle ist, sei mal dahingestellt, aber: Genau das ist der Grund.

[Dav1d]

Ja, das ist's

Mit dem Decimal-Modul, kann ich die Genauigkeit genau einstellen

Code: Alles auswählen

getcontext().prec = 30 # 30 "Stellen"