阶乘几种算法的比较
2006-04-15 15:22
211 查看
计算1!+2!+3!+...+n!的问题会有好几中算法,但不同的算法速度会有天壤之别,特别是在n越大的时候.心血来潮,用HTML和JavaScript做了个演示几种算法的网页.
</script>
<body>
算法:1! + 2! + + n!<br/>
<form name="j" id="j">
<input type="text" name = "c" value=10>
<input type = "button" value="算法1" onClick="jc()"/>
<input type = "button" value="算法2" onClick="jc1()"/>
<input type = "button" value="算法3" onClick="jc2()"/>
</form>
</body>
在测试的时候,算法2明显比算法1和算法3慢得多,因此在计算的时候,不要把n的值设得太高,用算法2的时候设为100都很慢了.超过170时会因为结果过大而显示不了正确的值,但值并不影响算法的执行.
相对于算法3来说,速度非常的快,可以把n的值设到10000都只用了几秒钟而已.但对其它算法,不要玩火,一不小心会死机的!
--原创文章,可以随意复制发表,请注明出处和作者
BY YCOE
</script>
<body>
算法:1! + 2! + + n!<br/>
<form name="j" id="j">
<input type="text" name = "c" value=10>
<input type = "button" value="算法1" onClick="jc()"/>
<input type = "button" value="算法2" onClick="jc1()"/>
<input type = "button" value="算法3" onClick="jc2()"/>
</form>
</body>
在测试的时候,算法2明显比算法1和算法3慢得多,因此在计算的时候,不要把n的值设得太高,用算法2的时候设为100都很慢了.超过170时会因为结果过大而显示不了正确的值,但值并不影响算法的执行.
相对于算法3来说,速度非常的快,可以把n的值设到10000都只用了几秒钟而已.但对其它算法,不要玩火,一不小心会死机的!
--原创文章,可以随意复制发表,请注明出处和作者
BY YCOE
相关文章推荐
- 【视觉-立体视觉】立体匹配几种算法性能比较
- 聚类分析中几种算法的比较
- [转]几种最短路径算法的比较
- 05 识别毒酒——几种算法和编码方式的分析和比较
- 算法——几种查找方法的比较和应用
- 聚类分析中几种算法的比较
- 几种最短路径算法的比较
- 大数乘法的几种算法分析及比较(2014腾讯南京笔试题)
- 几种算法-----n的阶乘
- 【转】几种常见的排序算法之比较
- 几种最短路径算法的比较
- 大数乘法的几种算法分析及比较(2014腾讯南京笔试题)
- 大数乘法的几种算法分析及比较(2014腾讯南京笔试题)
- 几种常见的排序算法之比较
- 大数乘法的几种算法分析及比较
- 几种常见的排序算法之比较
- 过拟合样例代码以及几种算法的多项式过拟合比较
- 对状态空间图搜索的几种算法比较(图)【深度、宽度、动态规划(均一代价)、最佳优先和A*算法】
- 几种典型算法的快速比较函数
- 大数乘法的几种算法分析及比较(2014腾讯南京笔试题)