Title: PTE / Informatique / Informatique - Complexité

Q: [latex]Définir la notion de modèle à coût constant en informatique.[/latex]
A: [latex]On appelle modèle à coût constant le fait de supposer que chaque opération élémentaire a une durée de coût 1.[/latex]

Q: [latex]Définir la notion de complexité en temps d'un algorithme ?[/latex]
A: [latex]La complexité d'un algorithme en temps est la somme de tous les temps d'exécutions des différentes opérations effectuées lors de l'exécution.[/latex]

Q: [latex]Quelles sont les opérations en Python qui ont un coût en terme de complexité ?[/latex]
A: [latex]
\begin{enumerate}
\item L'affectation
\item Les comparaisons
\item les opérations sur des données numériques
\end{enumerate}
[/latex]

[latex]Définir les 4 coûts les plus courants dans le cadre de la complexité en informatique.[/latex]