- Quelle est la différence entre la complexité temporelle et la complexité informatique?
- Qu'est-ce que la complexité informatique dans le TOC?
Quelle est la différence entre la complexité temporelle et la complexité informatique?
La complexité informatique peut faire référence à l'un des modèles de coûts; La complexité temporelle se réfère généralement à celles basées sur le temps - par exemple, la complexité temporelle du tri de tas est O (nlogn) tandis que la complexité de l'espace est O (n), en supposant que le coût d'accès à la mémoire est constant, mais plus réaliste à la métrique le coût le plus connu de ...
Qu'est-ce que la complexité informatique dans le TOC?
Table des matières. complexité de calcul, une mesure de la quantité de ressources informatiques (temps et espace) qu'un algorithme particulier consomme lorsqu'il s'exécute.