2009-03-03 14 views
5

C'è un modo per ottenere la radice quadrata di un intero grande? Ho a che fare con numeri troppo grandi per gestire int64, quindi bigint è un must.Radice quadrata per Bigint in F #

Stavo considerando l'idea di implementarlo io stesso usando il metodo Babylonian, ma voglio sapere se ci sono delle funzioni incorporate per questo.

Grazie in anticipo.

+0

Volevo anche questo. (Nel mio caso potevo evitarlo, dato che era solo per un confronto, ho quadrato entrambi i lati) –

+0

Google per 'lsqrt' – leppie

risposta

2

È possibile utilizzare il metodo di Newton su qualsiasi scalare.

http://en.wikipedia.org/wiki/Newton%27s_method

- MarkusQ

P.S. Vedi anche http://en.wikipedia.org/wiki/Methods_of_computing_square_roots

+0

Credo che il metodo di Newton sia conosciuto come metodo babilonese. – duffymo

+1

Sì, questo è quello che ha detto che stava prendendo in considerazione l'utilizzo. Quando l'ho imparato, è sempre stato chiamato il metodo di Newton, quindi quando leggo "metodo babilonese", penso, e lo ritrasmetto viene sempre come "metodo di Newton". Ho smesso di chiamare "record" di CD, quindi c'è speranza per me. – MarkusQ

+0

Anche per me è stato sempre il metodo di Newton. Solo recentemente ho appreso dell'alias. – duffymo

Problemi correlati