易截截图软件、单文件、免安装、纯绿色、仅160KB

Javascript递归与各种循环执行效率的比较

以下分别是用递归和两种循环对斐波那契数列的简单实现。(结果仅供参考)
递归的模式:
function Fibonacci(num){
if(num <= 2){
return 1;
}else{
return Fibonacci(num - 1) + Fibonacci(num - 2)
}
}
var counter1 = new Counter();
Fibonacci(30);
counter1.show()
//Firefox 下结果为413毫秒
While循环的模式:
function FibonacciWhile(number){
if(number>2){
var num1=num2=1,times=number-2,i=1;
while(i<=times){
result = num1+num2;
num1 = num2;
num2 = result;
i++;
}
return result;
}else if(number>0){
return 1;
}
}
var counter2 = new Counter();
FibonacciWhile(3000000);
counter2.show()
//Firefox 下结果为530毫秒

For循环的模式:
 function FibonacciFor(n){
if (n > 2) {
for (var i=1,f0=1,f1=1,times=n-2; i <= times; i++) {
currentFib = f0 + f1;
f0 = f1;
f1 = currentFib;
}
return currentFib;
}else if(n>0){
return 1;
}
}
var counter3 = new Counter();
FibonacciFor(3000000);
counter3.show()
//Firefox 下结果为380毫秒

递归到30花了410毫秒,While循环到3000000花了530毫秒,而For循环算到3000000之花了380毫秒。
对比一下就可以看出:
循环的效率是递归的上万倍。
不仅如此,用递归在我的电脑只能算到100以内,再多Firefox就会跳提示框出来。
所以当我们写代码的时候,能用循环还是应该多用循环.


相关文档:

javascript 客户端 生成 MD5值

最近太忙,没有时间总结工作内容了,忙里偷闲吧,共享下我的JavaScript MD5 脚本
 var hex_chr = "0123456789abcdef";
function rhex(num)
{
str = "";
for(j = 0; j <= 3; j++)
str += hex_chr.charAt((num >> (j * 8 + 4)) & 0x0F) +
hex_chr.charAt((num >> (j * 8)) & 0x0F);
re ......

用javascript实现页面无刷新更新数据

程序设计中会经常碰到一种情况,就是事先无法得知用户会需要哪些数据,必须根据用户选择后再从服务器
重新提取数据后反馈给用户。比如一简单的情况,用户选择省份以后,我们立即会在市里边将这个省的所有
市重新显示出来。这种情况一般需要将整个页面刷新后才可以重新读取,但这样不仅效率不高外,也显得不
太优雅。其实 ......

javascript实用的N个小例子

版权声明:原创作品,允许转载,转载时请务必以超链接形式标明文章 原始出处 、作者信息和本声明。否则将追究法律责任。http://gzycm520.blog.51cto.com/175220/36822
· 事件源对象 event.srcElement.tagName event.srcElement.type
· 捕获释放 event.srcElement.setCapture();  ......

javascript: The Browser Object Model(BOM)

window
window对象是浏览器或者框架自身.top总是浏览器,parent是父框架,self表示自己.
window通常可以省略.
窗口操作: moveBy(dx, dy), moveTo(x, y),
resizeBy(dw, dh), resizeTo(w, h).
导航: window.open(url, frame
name, attribute). attribute可以是left, top, height, width, resizable,
scrollable, too ......
© 2009 ej38.com All Rights Reserved. 关于E健网联系我们 | 站点地图 | 赣ICP备09004571号