Question

Je suis relativement nouveau dans les algorithmes, j'ai écrit un algorithme de correspondance de modèle et son temps d'exécution est $ o (n ^ 2) $, je l'ai essayé par la méthode du nombre de pas, la méthode directe et aussi la méthode constante qui donne tous les mêmes résultats. Quoi qu'il en soit maintenant, j'écris la limite supérieure et inférieure pour cela, l'équation que j'obtiens est

$$ 20n ^ 2 + 11n + 1 $$ J'ai besoin de trouver le

$$ c_1n ^ 2 leq 20n ^ 2 + 11n + 1 leq c_2n ^ 2 $$

Ici, je suis coincé et j'ai besoin d'aide, j'ai vécu beaucoup d'exemples, de livres et de vidéos YouTube, mais personne n'a de méthode pour le résoudre au lieu de l'hypothèse et différentes manières. Toute aide est très appréciée.

Modifier le graphique de l'équation

equation plotted for c1=32 c2=20 and n=1

Pas de solution correcte

Licencié sous: CC-BY-SA avec attribution
Non affilié à cs.stackexchange
scroll top