多种编程语言执行效率的比较

版权声明:本文为博主原创文章,转载请注明出处。 https://blog.csdn.net/e_one/article/details/75258920

我们经常用不同种编程语言来完成我们的工作,但是它们的执行效率如何呢,我们通过递归的方式计算斐波那契数列的前40项和来比较。拿来进行比较的编程语言有:C,C#,Java,JavaScript,Python,Lua等。拭目以待吧

C语言(GCC)

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#include <sys/timeb.h>
int fib(int n)
{
    if(n<2)
        return n;
    else
        return fib(n-2)+fib(n-1);
}

int main()
{
    const int N=40;
    struct _timeb t1,t2;
    _ftime(&t1);
    printf("计算结果:%d\n",fib(N));
    ftime(&t2);
    printf("计算%d个斐波那契数列和耗时:%.3lf秒\n",N,((t2.time*1000+t2.millitm)-(t1.time*1000+t1.millitm))/1000.0);

    return 0;
}

结果:0.749秒
C语言

Java (jdk 1.8)

package fib;

public class Main {


    public static int fib(int n)
    {
        if(n<2)
            return n;
            else
                return fib(n-2)+fib(n-1);
    }

    public static void main(String[] args)
    {
        int n=40;
        long t=System.currentTimeMillis();
        System.out.println("计算结果:"+fib(n));
        System.out.println("计算"+n+"个斐波那契数列和耗时:"+((System.currentTimeMillis()-t)/1000.0)+"秒");
    }
}

结果:0.424秒
java

C#(.NET Framework 4.5)

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
using System.Diagnostics;
namespace Fib
{
    class Program
    {
        static int fib(int n)
        {
            if (n < 2)
                return n;
            else
                return fib(n - 2) + fib(n - 1);
        }
        static void Main(string[] args)
        {
            const int N = 40;
            Stopwatch time = new Stopwatch();
            time.Start(); 
            Console.WriteLine("计算结果:"+fib(N));
            time.Stop();
            Console.WriteLine("计算{0}个斐波那契数列和耗时:{1:0.000}秒", N, time.Elapsed.TotalMilliseconds/1000);
            Console.ReadKey();

        }
    }
}

结果:4.386秒
csharp

JavaScript(1.7)

function fib(n)
{
    if(n<2)
        return n;
    else
        return fib(n-2)+fib(n-1);
}
var N=40;
var start=new Date().getTime();
document.write("计算结果:"+fib(N)+"</br>");
var end =new Date().getTime();
document.write("计算"+N+"个斐波那契数列耗时:"+(end-start)/1000.0+"秒");

结果:1.483秒
JavaScript

Lua(5.3.3)

function fib(n)
if n<2 then
  return n
  else
  return fib(n-2)+fib(n-1)
  end
end

local N=40
local t=os.clock()
print("计算结果:"..fib(N))
print("计算"..N.."个斐波那契数列耗时:"..(os.clock()-t).."秒")

结果:22.068秒
Lua

Python(3.6.1)

# -*- coding: UTF-8 -*-
import  time

def fib(n):
    if n<2:
        return  n
    else:
        return  fib(n-2)+fib(n-1)

n=40
t=time.clock();
print("计算结果:%d"%fib(n))
print("计算%d个斐波那契数列和耗时:%f秒"%(n,(time.clock()-t)))

结果:59.396秒
python

总结:这个测试纯属娱乐,Java比C耗时还短真是不可思议,Java编译器肯定优化过了。把解释型语言和编译型语言比运行速率也是耍流氓,总之,每个语言都有它的特点,他们各自在不同的场合发挥作用。

阅读更多

没有更多推荐了,返回首页