Contenu
- Définition - Que signifie la complexité de l'espace?
- Introduction à Microsoft Azure et au nuage Microsoft | Tout au long de ce guide, vous apprendrez ce qu'est le cloud computing et comment Microsoft Azure peut vous aider à migrer et à exploiter votre entreprise à partir du cloud.
- Techopedia explique la complexité de l'espace
Définition - Que signifie la complexité de l'espace?
La complexité de l’espace dans le développement d’un algorithme est une mesure de la quantité d’espace de stockage nécessaire à un algorithme par rapport à ses entrées. Cette mesure est extrêmement utile dans certains types d’évaluations de programmation, car les ingénieurs, les codeurs et d’autres scientifiques se penchent sur le fonctionnement d’un algorithme particulier.
Introduction à Microsoft Azure et au nuage Microsoft | Tout au long de ce guide, vous apprendrez ce qu'est le cloud computing et comment Microsoft Azure peut vous aider à migrer et à exploiter votre entreprise à partir du cloud.
Techopedia explique la complexité de l'espace
Les professionnels peuvent utiliser des équations concrètes pour montrer la complexité de l’espace d’un algorithme où N équivaut à des entrées. Différentes formes de présentation telles que la notation «grand O» peuvent être utilisées.
L'une des raisons pour lesquelles il est important d'estimer la complexité spatiale d'un algorithme, l'espace dont il a besoin par rapport aux entrées, est que certains algorithmes sont conçus avec des limitations particulières. Certains sont conçus avec une limitation de l'utilisation totale de l'espace de stockage, ce qui peut donner des résultats approximatifs ou imprécis. D'autres sont conçus pour imposer des résultats précis, quel que soit l'espace utilisé.
La complexité de l'espace est un moyen simple pour les professionnels de regarder le pied d'un algorithme. Par exemple, les ingénieurs peuvent ajouter de la mémoire pour stocker des instructions de programme, de la mémoire pour les valeurs variables et d’autres types de mémoire centrale ou auxiliaire pour obtenir le nombre total de toutes les mémoires utilisées par le programme avec un nombre donné d’entrées. Cela aide également les professionnels à planifier leurs besoins en ressources.