基于fibonacci数列的几种编程语言的运算速度比较

几种语言的计算速度问题 今天无意间在PHP,Python,Java,C四种语言中写了同样的功能,测试了下运行速度。结果有点看不懂了。 程序算法 直接贴上运行结果: python语言实现(3.4.4版本) n=20时用时: 0.004489 s n=30时用时: 0.576811 s n=35时用时: 5.971856 s n=36时用时: 9.770745 s n=37时用 阅读详情

所有的程序源码如下:

 

fib.m (MATLB2010B)

 

function f=fib(n)
if n==0 || n==1
    f=n;
else
    f=fib(n-2)+fib(n-1);
end

 

 

fib.erl (Erlang 5.8.1)

 

-module(fib).
-export([test/0]). 

test()->
  fib(40).

fib(0) -> 1;
fib(1) -> 1;
fib(N) -> fib(N-1) + fib(N-2).

 

fib.py (python2.6)

 

# enable psyco compiler
import psyco
psyco.full()

def fib(n):
       if n == 0 or n == 1:
          return n
       else:
          return fib(n-1) + fib(n-2)

print fib(40)

 

 

mlton_fib.sml (mlton20100608)

 

fun fib (n) = if n=0 then 0 else if n=1 then 1 else fib(n-2) + fib(n-1);
val _ =(
  print(Int.toString(fib 40)),
  print "/n"
  );

 

 

fib1.hs (haskell platform 2010.2.0.0)

 

fib :: Int -> Int
fib 0 = 0
fib 1 = 1
fib n = fib (n-2) + fib(n-1)

main =
  print (fib 40)

 

 

fib2.hs  (haskell platform 2010.2.0.0)

 

import Control.Parallel

fib :: Int -> Int
fib 0 = 0
fib 1 = 1
fib n = l `pseq` r `pseq` l+r
    where
        l = fib (n-1)
        r = fib (n-2)

main =
  print (fib 40)

 

 

fib.fs (f#2.0)

 

let rec fib n =
  if n=0 then 0
  elif n=1 then 1
  else fib(n-2)+fib(n-1)

let x=fib 40

 

 

fib.cpp (gcc4.4)

 

#include <cstdio>
int fib(int n)
{
    if (n < 2) {
        return 1;
    }
    return fib(n - 2) + fib(n - 1);
}

int main(int argc, char ** argv) {
    printf("Fib(%d): %d/n", 40, fib(40));
    return 0;
}

 

test_fib.m

 

%========================= fibonacii ============================
%% MATLAB
disp('MATLAB')
tic,fib(29),toc %注意是29, 就已经很慢了, 下面都是算到40

%% Erlang
disp('Erlang')
!erlc +native fib.erl
tic,eval('!erl -noshell -s fib test -s init stop'),toc

%% python
disp('python')
tic,eval('!fib.py'),toc

%% SML (mlton)
!D:/MLton/bin/mlton.bat -verbose 0 mlton_fib.sml
disp('SML(mlton)')
tic,eval('!mlton_fib.exe'),toc

%% haskell(ghc)
disp('haskell(ghc) *1*')
!ghc --make -O2 fib1.hs -o hs_fib1.exe
tic,eval('!hs_fib1.exe'),toc
disp('haskell(ghc) *2*')
!ghc --make -O2 fib2.hs -o hs_fib2.exe
tic,eval('!hs_fib2.exe'),toc

%% F#
!"C:/Program Files/Microsoft F#/v4.0/fsc" fib.fs -o fs_fib.exe
tic,eval('!fs_fib.exe'),toc

%% c++
disp('c++')
!g++ -O3 fib.cpp -o c++_fib.exe
tic,eval('!c++_fib.exe'),toc

 

 

在MATLAB命令行下运行, 计算机配置Windows XP SP3, Intel Core 2 Duo CPU T5870 2.0GHZ, RAM3.0G(某一次的测试结果):

 

>> test_fib
MATLAB
Elapsed time is 12.714680 seconds.
Erlang
Elapsed time is 16.976639 seconds.
python
Elapsed time is 7.685962 seconds.
SML(mlton)
Elapsed time is 3.277170 seconds.
haskell(ghc) *1*
Elapsed time is 2.436861 seconds.
haskell(ghc) *2*
Elapsed time is 2.547725 seconds.
F#
Elapsed time is 3.312573 seconds.
c++
Elapsed time is 1.132945 seconds.

代码调优?从Fibonacci数列的7种写法说起,看完coding能力上一个台阶 可以看出,调优的主要方向有两个大类:节省空间,节省时间;实际开发过程需要我们去综合空间和时间的实际情况去取舍和调优。本文是高阶函数/函数抽象的一个引子,本人将在后续进行javaScript进阶相关知识的持续更新。 阅读详情

相关推荐

告别二极管发热!手把手教你用MOS管搭建同步整流电路(附死区时间设置避坑指南)

本文详细介绍了如何利用MOS管搭建同步整流电路(SR),以替代传统二极管,显著降低导通损耗和发热问题。内容涵盖自驱动方案的选择、关键元件参数计算、PCB布局要点及死区时间设置技巧,帮助工程师优化电源设计效率。

weixin_29540599的博客 455

使用斐波那契(Fibonacci)数列来测试各大语言的性能

笔者使用最多的语言是C++,目前项目中在使用Go,也使用过不少其它语言,像Erlang,Python,Lua,C#等等。最近看到C#夺冠,首次荣获 TIOBE 年度编程语言,同时也看到网上有不少Java与C#之争的文章,于是就想要来做一个性能比较。这里参与性能比较的是以下几门语言:Go、C#、Java、Python、Erlang。这些语言或语言标准库本身都提供了大数计算的支持,不需要自己实现大数计算或者找额外的库来实现大数计算。

witton的专栏 1753

BGE(BAAI General Embedding)模型详解

BGE(BAAI General Embedding)是北京智源人工智能研究院(BAAI)推出的通用文本嵌入模型系列,旨在为各种自然语言处理任务提供高质量的向量表示。

ttyy1112的专栏 7563

(转)斐波那契算法 各个开发语言排名

http://fengmk2.github.io/blog/2011/fibonacci/nodejs-python-php-ruby-lua.html Home | Prev fibonacci(40) benchmark Node.js is Cancer show a wrong way to use nodejs. But the test code Fibona

i360wan的博客 809

技术美术个人笔记(十六)——Houdini到UE的大地形

文章目录关于地形白模制作关于PDG流程 关于地形白模制作 用heightfield noise和笔刷刷出合适的mask做山形叠加: 用remap可快捷反转mask ,用来做平原地区的小型丘陵: 接着用clip切平最低处,用distort制造侵蚀等,对部分地区用笔刷进行微调拓宽峡谷: 用经过sweep打平的曲线以及裁切的各种多面体用heightfield_project投影制作河道和水池,用blur mask并remap的方法拓宽河道 用distort、erode制造合适的弯曲和侵蚀,同理可挖出月牙形

小谁的博客 3180

医学影像弹性形变处理

这段代码的主要流程是:读取 DICOM 医学影像,尝试使用 MONAI 进行弹性形变(根据版本适配),如果失败则使用 OpenCV 实现,最后可视化并保存处理结果。这样可以在不同环境下灵活处理医学影像的弹性形变需求。后面会写一篇解释弹性变形方法的短文。

wh_xia_jun的专栏 780

斐波那契(Fibonacci)数列测试几种编程语言速度

Fibonacci of 40: =================== C: 102334155 real    0m1.188s user    0m1.176s sys    0m0.008s ******************* Haskell: 102334155 real    0m15.508s user    0m15.425s sys    0m0.028s ******************* run haskell script Haskell: 1023

taiq的专栏 2756

携程酒店数据爬取进阶:动态接口破解与反反爬策略实战

本文详细解析了携程酒店数据爬取的进阶技巧,包括动态接口参数破解、反爬虫策略对抗及企业级采集方案实现。重点介绍了eleven参数的生成逻辑、动态Cookie维护方法,以及如何应对携程的请求指纹检测和行为模式识别。通过实战案例,帮助开发者高效获取酒店价格数据,同时遵守行业规范。

eee77的博客 1082

Fibonacci数列各语言实现的比较

最近忽然想了解一下函数式语言的内容,就找了本Haskell的书试了试,还别说,真的发现不少有趣的地方。如下,就是我在尝试的一个例子: Fibonacci数列,定义: f(1) = 1, f(2) = 1, f(n) = f(n-1)+f(n-2) 使用C实现代码如下: #include"stdio.h"#include"stdlib.h"intfi...

weixin_34211761的博客 122

UCIE Specification详解(八)

Logical Physical Layer(逻辑物理层)

Crazzy_M的博客 1608

YOLOv11 改进 - SPPF模块 | 发论文神器!LSKA注意力改进SPPF,增强多尺度特征提取能力,高效涨点!!!

本文介绍了Large Separable Kernel Attention (LSKA)模块及其在YOLOv11中的结合应用。LSKA旨在解决Visual Attention Networks (VAN)使用大内核卷积时的计算效率问题,通过将2D深度卷积层的卷积核分解为级联的水平和垂直1-D卷积核,降低了计算复杂度和内存占用,且使VAN更关注物体形状。我们将集成LSKA的SPPF_LSKA模块引入YOLOv11,大量实验表明,改进后的模型在对象识别、检测、分割和稳健性测试上表现出色。

魔改工程师的博客 1281

入门训练1_Fibonacci数列

/* 1. Fibonacci数列 问题描述 Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。 当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少。 输入格式 输入包含一个整数n。 输出格式 输出一行,包含一个整数,表示Fn除以10007的余数。 说明:在本题中,答案是要求Fn除以10007的余数,因此我们只要能算出这个余数即可,

得之坦然,失之淡然 5003

MATLAB计算各种复合干热指数,如SDHI、DHMI等

MATLAB编程实现各种复合干热指数

WW、forever的博客 5082

Fibonacci数列求余数和尾递归的一次实践

Fibonacci数列求余数和尾递归的一次实践 作者:LOYISHEN 时间:2020年01月19日 关键词:Fibonacci数列、求余数、递归、尾递归 背景 在练习蓝桥杯的试题时,有一道题是求Fibonacci数列中第n个数对10007取余数的题目(轻声说一句,这是入门题): 图片来源于蓝桥杯网页,侵删 实际操作 像我这种对递归算法只有初步了解的初等程序员,第一时间想到的肯定是用递归算法来计算...

PenGoFox的博客 501

计算机控制技术及应用

《计算机控制技术及应用》通过总结作者的科研成果和吸收国内外的先进理论、方法和技术,以计算机控制系统的网络化、开放化、智能化和集成化发展趋势为主线索,主要介绍计算机控制系统的基本概念和计算机控制系统的典型形式,计算机控制系统的数学描述与基本分析方法,以及数字PID控制器、最少拍控制系统、达林算法、状态变量设计法等设计方法及其各种改进算法。重点突出计算机控制系统输入输出通道接口的设计方法和典型控制系统的设计案例与实现方法等。

蓝牙模块HM-10手册

蓝牙模块HM-10手册,该手册对蓝牙模块HM-10进行了详细的介绍和使用方法以及一些AT指令。

Fibonacci数列学习笔记

无意中在网上看到Fibonacci数列的文章,就又重新学习了一把。 这里是来在维基百科上的关于Fibonacci数列的介绍: 在数学上,斐波那契数列是以递归的方法来定义: F0 = 0 F1 = 1 Fn = Fn - 1 + Fn - 2 用文字来说,就是斐波那契数列由0和1开始,之后的斐波那契数就由之前...

weixin_30682415的博客 412

假人有限元模型

假人模型,车辆碰撞假人有限元模型,适合做乘员安全的研究者利用

通过斐波那契数列查看Python和R的计算速度

我们通过Python和R来处理斐波那契数列(Fibonacci sequence),从而查看两种主流语言的计算速度。

snowdroptulip的博客 1214

复分析 阿尔福斯(Ahlfors) 第三版答案 英文

答案分为十章,有部分习题没有答案,全英文复分析阿尔福斯(Ahlfors) 第三版答案

蓝桥杯试题:Fibonacci数列

原题为: 一开始用最笨拙的思路:先用递归算斐波那契数列的值,再取余。结果运算速度太慢,当数值大于10007时还出错。 import java.util.*; public class Main {     public static void main(String[] args)     {         int a,b,c;         Scanner in = new Sc

fun_always的博客 1321

入门训练 Fibonacci数列

#include "iostream" using namespace std; int main(){ //int array[1000000];大数组动态分配内存 int n; cin>>n; int* array=new int[1000000]; array[0]=1; array[1]=1; for(int i=2;i<n;i++){ array[i]=((array

Orange_soda的博客 529

【poj3070】Fibonacci——矩阵快速幂

题目: Fibonacci Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 11954   Accepted: 8486 Description In the Fibonacci integer sequence, F0 = 0, F1 = 1, an

CFhM_R's Blog 445

关于用数组替代递归算法,提高运算速度的问题

例如:对于大家都熟悉的Fibonacci数学问题 该方法函数源代码一般如下: public static int getFibonacci(int n) { if(n == 1 || n == 2) { return 1; } else return getFibonacci(n-1) + getFibonacci(n-2); } 可以用数组实现递归,如下: 改代码加入输入流,用于测试

a5552157的博客 1114

python栈斐波那契数_Python 斐波那契数列

两种实现方式,第一种是通过循环实现,第二种是通过递归调用来实现。第二种代码稍显简洁,结构较清晰,但由于递归占用较多资源,对于大规模的计算消耗比较大,运算比较慢。反而通过循环实现的运算较快。代码如下num=int(input("请输入要输出多少项:"))print("-------递归-------");def Count_Function(n):if(n<3):return(n)else:r...

weixin_30794639的博客 117

【算法】斐波那契数列的效率问题

点击这个链接:(斐波那契数列)是在数学中非常有名的一个数列形式,无论是数学界还是编程圈无不在拿它讲解递归调用的思想,数学公式如下:                                  现在通过编程实现“斐波那契数列”程序,通过传入的数值n,拿到第n位下斐波那契数列的值。    正如在课本中所讲解到的,通过“递归调用”来实现该方法,代码实现可以设计为: public Long

暂七师师长常乃超 2849

来啃硬骨头——费波纳茨(Fibonacci)矩阵快速幂 c++

全文线索: 解题引出费波纳茨——&gt;费波纳茨递归解法——&gt;费波纳茨动态规划解法——&gt;矩阵快速幂解法——&gt;补充一个费波纳茨的题 一、来解题 字符串只由'0'和'1'两种字符构成, 当字符串长度为1时,所有可能的字符串为"0"、"1"; 当字符串长度为2时,所有可能的字符串为"00"、"01"、"10"、"11"; 当字符串长

一直走,不要回头 799

蓝桥杯练习系统之入门训练(java)

蓝桥杯练习系统之入门训练(java) 第一题:Fibonacci数列 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。 当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少。 输入格式 输入包含一个整数n。 输出格式 输出一行,包含一个整数,表示Fn除以10007的余数。...

hailei1的博客 754

BigInteger

用这样一组数字,0,1,1,2,3,5,8........,求第100个数是多少! 初看这道题很简单,我们只需要设定一个数组,然后往里面放入对应的值,除了前两个数字位,后面每个数字位都是前两个数字位的和。刚开始我用了int数组来存放这组数,发现根本放不下去,到了第47位数的时候就存在数值溢出了,然后我换为long型数组,同样放不下去,到了第93位数的时候也存在数值溢出了。这样,只能用BigInt

hedy的随笔 747

python windows和linux运算速度_linux、windows环境下用C++改善python运算效率

Linux:同一运算的 C++ 和 python 实现:C++:python:上述示例代码 python 的运算速度要比C++ 慢 50 倍(C++编译未优化的情况下)。一、生成 C++ so。目录结构如下:---------------| -- pythonso.h| -- pythonso.cpp| -- pythonso.so(通过g++编译生成)| -- test.pypythonso....

weixin_39968319的博客 490
上一篇: 高度非线性函数的最小值
下一篇: CUDA之cublas实例
mathsoperator
博客等级 码龄21年 220粉丝 128原创
评论 2
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值