Complexité de boucles avec conditions

Déterminer la complexité temporelle $\Theta$ des fonctions suivantes :

def fonction_a(n):
    s = 0
    for i in range(n):
        for j in range(n):
            if i == j:
                s += 1
    return s

def fonction_b(n):
    s = 0
    for i in range(n):
        for j in range(i, n):
            s += 1
    return s

def fonction_c(n):
    s = 0
    i = n
    while i > 0:
        for j in range(i):
            s += 1
        i //= 2
    return s