J'essayais d'analyser une complexité d'algorithme ici et je suis resté bloqué
pourriez-vous m'aider s'il vous plaît dehors?
L'algorithme est Au début, je pensais que ce serait O (N-N °) mais quelque chose me dit que cela pourrait aussi être une fonction de journalisation.
3 Réponses :
de sorte que cela fait 1 + 2 + ... + N, ou N (n + 1) / 2, ou O (n ^ 2)
Si tous ceux-ci effectuent un O (n), vous obtenez un total de O (n ^ 3) j va de 1 à 1, puis de 1 à 2, puis ... de 1 à n.
[ [n * ( n + 1 )] / 2 ] * n
pour la boucle pour NED N éléments a une complexité de O (n). Deux nichées pour des boucles O (n ^ 2), donc dans ce cas, deux pour les boucles et o (n) les montants montants jusqu'à O (n n n) = O (n ^ 3).