( uid_6201 | 2017. 08. 25., p – 00:16 )

Még egy érdekes témáról ne feledkezzünk meg: eddig a programozási nyelvek futásteljesítményét vizsgáltuk, kihegyezve a rekurzióra.

Nézzük meg a programozó szerepét. Fibonacci, de nem rekurziv módon és legyen most Javascript.

#!/usr/bin/nodejs

function f(n) {
    var p1 = 1,
        p2 = 0,
        fibo = 0;

    for (var i = 1; i < n; i++) {
        fibo = p2 + p1;
        p2 = p1;
        p1 = fibo;
    }
    return fibo;
}

var t = new Date()
console.log( f(40) )
console.log((new Date() - t)/1000.)

Ugyanazt a végeredményt számolva, de máshogy megírt algoritmussal, jelen esetben a rekurzió kerülésével kb. 150-szeresére gyorsítottuk.