aidez moi s'il vous plait
1-on se donne un tableau t et un entier k qui est supposé majorer les éléments de t.
On commence par compter le nombre de fois n de x que chaque élément x appartient à (0,1,2,...,k-1)
apparait dans t, puis on construit le tableau t d'entiers, et l'entier k qui majore les éléments de t, et renvoie le tableau trié par ordre croissant à l'aide de cette méthode de tri. Si l'hypothèse sur t et k n'est pas vérifiée, la fonction renvoie le tableau vide.
2-Quelle est la complexité de votre algorithme de comptage dans le pire des cas, en fonction de la longueur n du tableau en entrée et de la borne supérieure k sur les éléments qu'il contient? Vous justifierez brièvement votre réponse