C'est quoi la complexité de cet ALGORITHME?

Le 08 mai 2021 à 19:17:56 :
O(n²log(n))
non je déconne g pa lu

Ça c'est pas un algorithme c'est du code (dégueulasse)

Commence par expliquer quel est le problème que tu veux résoudre, quelle est ta solution et quelle complexité tu veux calculer

Le 08 mai 2021 à 19:18:25 :
commence par nommer tes variables correctement

Le 08 mai 2021 à 19:18:49 :
Ça c'est pas un algorithme c'est du code (dégueulasse)

Commence par expliquer quel est le problème que tu veux résoudre, quelle est ta solution et quelle complexité tu veux calculer

c'est mon programme de méthode de points intérieurs (affine scaling)
c'est un algorithme qui calcule à la manière du simplexe une solution optimale d'un probleme lineaire
je veux calculer la complexité de la totalité

Le 08 mai 2021 à 19:20:16 :

Le 08 mai 2021 à 19:18:49 :
Ça c'est pas un algorithme c'est du code (dégueulasse)

Commence par expliquer quel est le problème que tu veux résoudre, quelle est ta solution et quelle complexité tu veux calculer

c'est mon programme de méthode de points intérieurs (affine scaling)
c'est un algorithme qui calcule à la manière du simplexe une solution optimale d'un probleme lineaire
je veux calculer la complexité de la totalité

La complexité "de la totalité" est en O(1) puisque tu as fixé tous les paramètres.

Si tu veux une vraie réponse il faut décrire l'algorithme dont tu parles, quelles sont ses variables d'entrée, qu'est ce qu'il fait, etc. Et il faut dire si tu veux calculer une complexité pire cas, en moyenne, amortie, en temps, en espace, en nombre d'opérations élémentaires, en fonction de quelles variables.

Le 08 mai 2021 à 19:27:02 :

Le 08 mai 2021 à 19:20:16 :

Le 08 mai 2021 à 19:18:49 :
Ça c'est pas un algorithme c'est du code (dégueulasse)

Commence par expliquer quel est le problème que tu veux résoudre, quelle est ta solution et quelle complexité tu veux calculer

c'est mon programme de méthode de points intérieurs (affine scaling)
c'est un algorithme qui calcule à la manière du simplexe une solution optimale d'un probleme lineaire
je veux calculer la complexité de la totalité

La complexité "de la totalité" est en O(1) puisque tu as fixé tous les paramètres.

Si tu veux une vraie réponse il faut décrire l'algorithme dont tu parles, quelles sont ses variables d'entrée, qu'est ce qu'il fait, etc. Et il faut dire si tu veux calculer une complexité pire cas, en moyenne, amortie, en temps, en espace, en nombre d'opérations élémentaires, en fonction de quelles variables.

En entrée on a une matrice
A de taille m*n
un vecteur b de taille m
un vecteur f de taille n

et je fais ça