Analyse functie 1 (2 ptn)

Gegeven de functie foo:

def foo(lijst):
    if len(lijst) == 1:
        return lijst[0]
    c = len(lijst) // 2
    l = lijst[:c]
    r = lijst[c:]
    return min(foo(l), foo(r))

Kopieer onderstaande vraag naar het antwoordveld en beantwoord de vragen:

"""
a) Wat doet de functie foo(lijst)?


b) Wat is de tijdscomplexiteit van foo(lijst)?


"""