求一個比較大小的JAVA算法

創(chuàng)建一個數(shù)組，然后使用數(shù)組的排序功能，輸出前3個不就行了
方法：toArray()

1.是的
2.a-可以直接求和，b-利用近似公式
3.近似公式為e=(1+1/n)^n,n->無窮大
4.這兩個公式都需要運(yùn)算n到足夠大來減少誤差
假如你運(yùn)算到n=k滿足精度需要了
那么你首先要保證當(dāng)n=k-1時算出的值與n=k的值差別小于0.0001
假如需要考慮截斷誤差，那么你就要考慮到任何一個1/n或者1/n!的形式的截斷誤差，以及運(yùn)算中每一步的累計誤差，都是可以計算的
從累積誤差的角度來說，第一個方法較優(yōu)
因為每一個求和項目都是整數(shù)的倒數(shù)，只發(fā)生一次截斷
之后的誤差計算直接將最大誤差可能求和就可以了
而且每一次迭代可以應(yīng)用上一次的結(jié)果，效率較高
但是缺點(diǎn)是當(dāng)n比較大的時候，n!也會是一個比較大的數(shù)，n的類型定義得不好會溢出
第二個方法就需要計算一次截斷誤差，并且計算n次方的誤差累積