Bonsoir, pour l'exo ci-dessous je suis parvenu à trouver un algo avec une complexité en espace de n²log(n) vs l'algo itératif évident qui est de complexité en n3.
Si la complexité en espace n'est plus constante comment pouvons-nous optimiser l'algorithme ?
Merci de vos retours
L'algorithme "naïf" me semble de complexité constante en espace... À quel algorithme penses-tu quand tu évoques une complexité en n^3 ou n^2. log(n) pour la ressource de mémoire?
Le problème parle d'une matrice nxn mais en fait tout se passe sur une ligne de la matrice, donc on peut aussi bien se poser la question pour un vecteur de n entiers.
