bonjour a tous ,
j'ai un exercice d'une épreuve de concour :
soit un tableau T remplit aléatoirement par n nombres quelconques(positif,négatifs et nuls)
1.Ecrire un algorithme en O(n) qui détermine la tranche du tableau T ayant la somme minimale de ses éléments.Une tranche de T est une suite de composants consécutifs de ce tableau.l'algorithme recoit en paramètre le tableau T[1..n] et retourne l'indice de début,l'indice de fin et la somme de la tranche minimale de T.
j'ai trouvé des diffucultés à résoudre cet exercice et surtout la notion de compléxite.
si quelqu'un peut m'aider a commencer et de me renseigner peut être d'un cour avec lequel je peux commecer je serais trop reconnaissante