Révision, Temps Quadratique

Question

Je ne sais pas si vous pouvez poser des questions de programmation de révision ici mais je suis coincé avec certains algorithmes révision

Si un algorithme est quadratique il faut du temps proportionnel au nombre de n^2?

Donc, si les diapositives disent que presque 1/2 la place des dossiers n est-ce le même que dire (n^2 * 0,5)

Merci

Answer 1

La complexité d'un algorithme avec le temps quadratique est O (N^2).

Si c'est la moitié de cela, alors la complexité est O ((N-1)^2). Dans ce cas, le -1 n'est pas réduit davantage car il a un énorme impact sur l'exécution pour les grandes valeurs de N.