易截截图软件、单文件、免安装、纯绿色、仅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: The Document Object Model(DOM)

DOM
节点类型的12个常量:
Node.ELEMENT_NODE
Node.ATTRIBUTE_NODE
Node.TEXT_NODE
Node.CDATA_SECTION_NODE
Node.ENTITY_REFERENCE_NODE
Node.ENTITY_NODE
Node.PROCESSING_INSTRUCTION_NODE
Node.COMMENT_NODE
Node.DOCUMENT_NODE
Node.DOCUMENT_TYPE_NODE
Node.DOCUMENT_FRAGMENT_NODE
Node.NOTATION_NODE ......

javascript: 正则表达式

正则表达式
RegExp(regexp, option)类实现,可以简写成/regexp/option
option:
g: global, i: ignore case
方法:string.test(regexp),
string.exec(regexp)[返回所有匹配的地方], string.serch(regexp)[正则版的indexOf()],
string.replace(regexp, str|funtion), string.split(regexp)
简单模式
元字符:( [ {
......

javascript 动态给IFRAME添加数据


<iframe width='100%' height='100%' name='boot' id='boot' src='' frameborder='0' scrolling='no'></iframe>
<SCRIPT   LANGUAGE="JavaScript">  
<!--  
var iframe = window.frames['boot'];
iframe.document.open();
iframe.document.write('<!DOCTY ......

离开画面时的JavaScript确认提示

window.onbeforeunload = function (evt) {
var message = 'Are you sure you want to leave?';
if (typeof evt == 'undefined') {
evt = window.event;
}
if (evt) {
evt.returnValue = message;
}
return message;

onbeforeunload 事件参考地址
http://msdn.microsoft.com/en-us/ ......

[转]javascript判断浏览器类型与版本

要想写出跨浏览器的javascript,就必须懂得嗅探技术。这是浏览器大战遗留下的大地雷,事已如此,只好认命,乖乖写分支结构吧,函数就是这样不知不觉中变长的。
先看单一浏览器的判断,我们没有必须去找navigator.userAgent的麻烦,我在国外的博客网站收集了如下hack,短小精悍:
 
ie = !+"\v1" ;
ie ='\v'=='v' ; ......
© 2009 ej38.com All Rights Reserved. 关于E健网联系我们 | 站点地图 | 赣ICP备09004571号