Table des matières:
Définition - Que signifie la complexité spatiale?
La complexité de l'espace dans le développement d'algorithmes est une mesure de l'espace de stockage dont l'algorithme a besoin 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 examinent le fonctionnement d'un algorithme particulier.
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 est égal aux entrées. Différentes formes de présentation telles que la notation «big 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 un plafond sur l'utilisation totale de l'espace de stockage, ce qui peut entraîner des résultats approximatifs ou imprécis. D'autres sont faits 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 d'examiner l'empreinte 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 des valeurs variables et d'autres types de mémoire centrale ou auxiliaire pour obtenir un nombre total de toute la mémoire que le programme utilise avec un nombre donné d'entrées. Cela aide également les professionnels à planifier les besoins en ressources en fonctionnement.
