obersumme.py

def obersumme(n: int, f) -> None:
    """
    Berechnet die Obersumme für `n` äquidistante Rechtecke mit der Funktion `f` im Intervall [0; 1]

    `O(n) = 1/n * f(1/n) + 1/n * f(2/n) + 1/n * f(3/n) + ... + 1/n * f((n-1)/n) + 1/n * f(n/n)`
    """
    term = 0
    for i in range(n + 1):
        term += (1 / n) * f(i / n)

    print(term)


def f(x: int) -> int:
    return x * x


obersumme(2000, f)