首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C++ >

求一算法设计解决思路

2012-03-13 
求一算法设计问题:求1/1! - 1/3! + 1/5! - 1/7! + ... + (-1)^(n+1)/(2n - 1)!的值貌似使用Sn Sn-1 + (-

求一算法设计
问题:求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)
怎么变成平方了
[解决办法]
小于某个值时停止循环。

热点排行