测试一下node和python的递归效率

最新推荐文章于 2025-04-23 18:13:10 发布

原创最新推荐文章于 2025-04-23 18:13:10 发布 · 431 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#node.js #python #django #递归法 #递归算法

JavaScript 同时被 3 个专栏收录

30 篇文章

订阅专栏

nodejs

15 篇文章

订阅专栏

python

12 篇文章

订阅专栏

本文探讨了Python和Node.js在执行斐波那契数列递归计算时的效率差异。测试结果显示，对于45次递归，Node.js的执行时间仅为Python的38.59倍，显示出Node.js在多线程运行的优势。当递归次数增加到50次时，Node.js依然保持快速，而Python的计算时间显著增长。

测试纯属无聊

环境介绍：win10，I7

之前做过一些测试，有的node效率很高，有的python效率更高。所以测试不代表什么

先出函数

import time
start=time.time()
def digui(n):
    if n==1 or n==2:
        return 1;
    return digui(n-1)+digui(n-2)

print(digui(45))
end=time.time()
print(start-end)

console.time("x");
function digui(n){
    if(n==1||n==2){
        return 1;
    }else{
        return digui(n-1)+digui(n-2);
    }
}
console.log(digui(45))
console.timeEnd("x");

相同的计算45次

1.python: