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

最新推荐文章于 2022-11-03 16:02:31 发布
最新推荐文章于 2022-11-03 16:02:31 发布
阅读量2.5k 收藏 1
点赞数
分类专栏： Haskell 文章标签： 语言 测试 编程 haskell python file
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/taiq/article/details/6366492
版权
本文通过在Ubuntu 10.10系统上测试不同编程语言（C、C++、Haskell、Lua、Python、Java）实现斐波那契数列第40项的时间，展示了各语言的运行效率。测试结果显示，从快到慢的顺序为：C、Haskell、C++、Lua、Python、Java。C语言表现最快，Haskell比动态语言快，而Java运行时间最长。
摘要由CSDN通过智能技术生成

CPU: Pentium Dual-Core 3.20GHz

RAM: 2.00GB

操作系统：Ubuntu 10.10

编译器/解释器
语言 编译器/解释器 版本
C gcc  4.4.5
C++ g++  4.4.5
Haskell GHC - The Glorious Glasgow Haskell Compilation System
  6.12.1
Lua    
Python    2.6.6
Java gcj  java version "1.5.0"
gij (GNU libgcj) version 4.4.5

测试结果如下：

 

Fibonacci of 40:
===================
C: 102334155

real    0m1.234s
user    0m1.232s
sys    0m0.000s
*******************
C++
C: 102334155

real    0m1.383s
user    0m1.380s
sys    0m0.000s
*******************
Haskell: 102334155

real    0m1.352s
user    0m1.348s
sys    0m0.000s
*******************
fib1
Haskell: 102334155

real    0m18.957s
user    0m18.937s
sys    0m0.016s
*******************
run haskell script
Haskell: 102334155

real    0m1.362s
user 

最低0.47元/天 解锁文章
taiq
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
专栏目录
聚焦离子束FIB测试的计量技术规范盘点
Ceshigo_CD的博客
11-24 407
聚焦离子束系统采用聚焦的离子束对样品表面进行轰击，并由计算机控制离子束的扫描或加工轨迹、步距、驻留时间和循环次数，以实现对材料的成像、刻蚀、诱导沉积和注入的分析系统。其应用已经从界面检测扩展到纳米图像制备、透射样品制备、三维成像和分析、电路编辑和修复等，在材料科学、生物、半导体集成电路、数据存储磁盘等领域有广泛的应用。
斐波那契数列的四种实现方式（C语言）
轻松学C语言
09-08 5395
点击蓝字关注我们来源自网络，侵删斐波那契数列是一组第一位和第二位为1，从第三位开始，后一位是前两位和的一组递增数列，像这样的：0、1、1、2、3、5、8、13、21、34、55......今天，我们用四种方式来进行实现：1.递归int Fibon1(int n){ if (n == 1 || n == 2){ return 1; }else{ re...
用C 语言实现斐波那契数列
热门推荐
m0_72000264的博客
11-03 7万+
用递归，非递归，和数组，实现斐波那契数列。
斐波那契数列程序 的几种实现（C语言实现）
qq_48269763的博客
05-13 4293
void main() { int a[30]; a[0]=a[1]=1; for(int i=2;i<30;i++) { a[i]=a[i-1]+a[i-2]; } for(int i=0;i<30;i++) { printf("%10d",a[i]); if((i+1)%5==0) { printf("\n"); } } }
Haskell: 基于方阵快速幂，求解斐波那契数列项
WinterShiver
11-21 562
Haskell: 基于方阵快速幂，求解斐波那契数列项 原理 斐波那契：F(n+1)=F(n)+F(n−1)F(n+1) = F(n) + F(n-1)F(n+1)=F(n)+F(n−1), F(−1)=0,F(0)=1,F(1)=1,F(2)=2,...F(-1) = 0, F(0) = 1, F(1) = 1, F(2) = 2, ...F(−1)=0,F(0)=1,F(1)=1,F(2)=...
字符串匹配和斐波那契数列汇编_字符串匹配斐波那契数列汇编语言_
10-01
在汇编语言中，我们可以使用几种不同的算法来实现这一功能，如朴素算法、Boyer-Moore算法或KMP（Knuth-Morris-Pratt）算法。 KMP算法是高效且广泛使用的字符串匹配算法。它避免了不必要的字符比较，通过构建部分...
三种java编程方法实现斐波那契数列
08-28
"三种java编程方法实现斐波那契数列" 斐波那契数列是指一个数列，数列的每一项是其前两项的和，通常以0和1作为起始，数列的前几个项是0、1、1、2、3、5、8、13、21、34、55、89、144等。斐波那契数列在数学和计算机...
fbnq.rar_Fibonacci_斐波那契_斐波那契数列_鏂愭尝閭ｅ
09-24
2. 斐波那契数列在编程中的实现，尤其是使用汇编语言实现。 3. 动态规划算法的应用，以提高计算效率。 4. 汇编语言的基本元素，如指令、变量、循环和条件判断。 5. 程序设计中的输入输出处理。 这些知识对于学习...
c#斐波那契数列(Fibonacci)(递归,非递归)实现代码
09-05
斐波那契数列是一种经典的数学序列，其中每个数字是前两个数字的和。数列的前两个数字通常是0和1，之后的每个数字都是前两个数字相加得到的。斐波那契数列的前几项是1、1、2、3、5、8、13、21、34等。在计算机科学中...
斐波那契数列（前100项）.rar
03-20
1. **算法实现**：常见的编程语言如C语言，可以用来实现斐波那契数列的计算。有两种主要的方法：递归和非递归。 - **递归方法**：递归是最直观的实现方式，但效率较低，因为它会重复计算很多次相同的值。例如，用...
易语言斐波那契数列(递推法)源码
07-11
易语言斐波那契数列(递推法)源码
c语言---c语言中的斐波那契数列程序
qq1620832018的博客
03-12 6471
c语言中的斐波那契数列编程问题（兔子繁衍、走台阶）递归思想
斐波那契数列（入门c语言）
weixin_71938704的博客
07-30 6857
基础入门的c语言编程题
通过计算斐波那契数列来测试不同语言性能消耗
学而不思则罔,思而不学则殆！
03-29 500
Fibonacci数
标哥
10-03 758
描述 无穷数列1，1，2，3，5，8，13，21，34，55...称为Fibonacci数列，它可以递归地定义为 F(n)=1 ...........(n=1或n=2) F(n)=F(n-1)+F(n-2).....(n>2) 现要你来求第n个斐波纳奇数。（第1个、第二个都为1) 输入 第一行是一个整数m(m 每次测试数据只有一行，且只有一个整形数n(n 输出 对每组输入n，
C语言中 e3是什么意思,fib在c语言中是什么意思？
weixin_42696333的博客
05-19 1833
fib在c语言中为斐波那契数列，又称黄金分割数列、因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入，故又称为“兔子数列”。从第二项开始，每个偶数项的平方都比前后两项之积多1，每个奇数项的平方都比前后两项之积少1。如：第二项 1 的平方比它的前一项 1 和它的后一项 2 的积 2 少 1，第三项 2 的平方比它的前一项 1 和它的后一项 3 的积 3 多 ...
C语言实现斐波那契数列的两种方法（递归和迭代)
tech_universe的专栏
03-16 1万+
两种方法实现斐波那契数列，递归实现起来稍简单些，思路也清晰些，但运行效率显然不如迭代 下面是编译通过的两种方式实现斐波那契数列的C语言代码:/* * fibanacci.c * * Created on: 2015-3-16 * Author: floydz */ #include /* * 关于long long的定义: 在C语言的C99标准扩展了新的整数类型 l
【PTA题目解答】斐波那契数列的一个应用
doreaming的博客
11-15 516
一对兔子，从出生后第3个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子。假如兔子都不死，请问第1个月出生的一对兔子，至少需要繁衍到第几个月时兔子总数才可以达到N对？ 题目：一对兔子，从出生后第3个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子。假如兔子都不死，请问第1个月出生的一对兔子，至少需要繁衍到第几个月时兔子总数才可以达到N对？ 程序分析: 第一个月-----------------1 第二个月-----------------1 第三个月----------
python中斐波那契数列的编程方法
最新发布
09-22
在Python中，有多种方法可以实现斐波那契数列的编程方法。以下是几种常见的方法： 方法一：使用循环实现斐波那契数列 ```python def fibonacci1(n): a, b = 0, 1 fib_list = [] for _ in range(n): fib_list.append(a) a, b = b, a + b return fib_list ``` 方法二：使用递归函数实现斐波那契数列 ```python def fibonacci2(n): if n <= 0: return [] elif n == 1: return [1] elif n == 2: return [1, 1] else: fib_list = fibonacci2(n-1) fib_list.append(fib_list[-1] + fib_list[-2]) return fib_list ``` 方法三：使用生成器实现斐波那契数列 ```python def fibonacci3(n): a, b = 1, 1 for _ in range(n): yield a a, b = b, a + b ``` 以上是三种常见的实现斐波那契数列的方法。你可以根据自己的需求选择其中的一种方法来使用。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值