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

圈点Studio

于 2021-05-27 16:07:51 发布

阅读量394

点赞数

CC 4.0 BY-SA版权

分类专栏： python nodejs JavaScript 文章标签： node.js python django 递归法递归算法

本文链接：https://blog.youkuaiyun.com/Cml_l/article/details/117330437

JavaScript 同时被 3 个专栏收录

30 篇文章

订阅专栏

nodejs

15 篇文章

订阅专栏

python

12 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

测试纯属无聊

环境介绍：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: