Esempio n. 1
0
import sys
from timeit import Timeit
import reporter


def Fibonacci(n):
    if n <= 1:
        return n
    return Fibonacci(n - 1) + Fibonacci(n - 2)


iterations = int(sys.argv[1]) if len(sys.argv) > 1 else 100
n = int(sys.argv[2]) if len(sys.argv) > 2 else 10

timeit = Timeit()

result = timeit.run(iterations, Fibonacci, n)

reporter.write_result(sys.stdout, "Fibonacci (loop) n = %d" % n, iterations,
                      timeit.average, timeit.mean, timeit.min, timeit.max,
                      str(result))
Esempio n. 2
0
_range = xrange if sys.version_info.major == 2 else range


def Fibonacci(n):
    a = 0
    b = 1
    c = 0
    i = 1
    while i <= n:
        c = a + b
        a = b
        b = c
        i += 1
    return a

iterations = int(sys.argv[1]) if len(sys.argv) > 1 else 100
n = int(sys.argv[2]) if len(sys.argv) > 2 else 10

timeit = Timeit()

result = timeit.run(iterations, Fibonacci, n)

reporter.write_result(sys.stdout,
                      "Fibonacci (recursive) n = %d" % n,
                      iterations,
                      timeit.average,
                      timeit.mean,
                      timeit.min,
                      timeit.max,
                      str(result))
Esempio n. 3
0
import sys
from timeit import Timeit
import reporter


def Factorial(n):
    if n == 1:
        return 1
    return Factorial(n - 1) * n


iterations = int(sys.argv[1]) if len(sys.argv) > 1 else 100
n = int(sys.argv[2]) if len(sys.argv) > 2 else 40

timeit = Timeit()

result = timeit.run(iterations, Factorial, n)

reporter.write_result(sys.stdout, "Factorial (recursive) n = %d" % n,
                      iterations, timeit.average, timeit.mean, timeit.min,
                      timeit.max, str(result))
Esempio n. 4
0
import sys
from timeit import Timeit
import reporter

def Factorial(n):
    factorial = 1
    for i in range(1,n+1):
        factorial = factorial * i
    return factorial



iterations = int(sys.argv[1]) if len(sys.argv) > 1 else 100
n = int(sys.argv[2]) if len(sys.argv) > 2 else 40

timeit = Timeit()

result = timeit.run(iterations, Factorial, n)

reporter.write_result(sys.stdout,
                      "Factorial (loop) n = %d" % n,
                      iterations,
                      timeit.average,
                      timeit.mean,
                      timeit.min,
                      timeit.max,
                      str(result))