读书人

求一算法设计解决思路

发布时间: 2012-03-13 11:21:11 作者: rapoo

求一算法设计
问题:求1/1! - 1/3! + 1/5! - 1/7! + ... + (-1)^(n+1)/(2n - 1)!的值
貌似使用Sn = Sn-1 + (-1)^(n+1)/(2n - 1)!这种方式便可递归求其值,但是算法复杂度为O(n^2),效率非常低

请问,数学基础好的大神们能把上面这个式子化简掉吗,或者有没有更好的优化方式?

[解决办法]
这个复杂度也就O(n)
怎么变成平方了
[解决办法]
小于某个值时停止循环。

读书人网 >C++

热点推荐