Názor ke článku Jak spočítat přeponu trojúhelníka od Ondrej Certik - Root zkazil formatovani, takze predchozi prispevek jeste jednou....

Root zkazil formatovani, takze predchozi prispevek jeste jednou. V Pythonu jsem taky jednou napsal sqrt() pomoci Newtonovy metody:

https://gist.github.com/996210

Pro predstavu, je potreba radove 5 iteraci pro presnost 1e-10 pro cisla kolem 10.

Pro integery jsem udelal tuto verzi pomoci Newtonovy metody:

https://gist.github.com/996213

Pouziva se jen integer division. Melo by to byt presny +-1 (integer). Porad to ale vypada pomalejsi nez ten trik v blogu.