Définition - Que signifie la complexité spatiale ?
La complexité de l'espace dans le développement d'algorithmes est une métrique 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.
Definir Tech explique la complexité spatiale
Les professionnels peuvent utiliser des équations concrètes pour montrer la complexité spatiale d'un algorithme où N est égal à des entrées. Différentes formes de présentation telles que la notation "grand O" peuvent être utilisées.
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 d'utilisation de l'espace de stockage total, ce qui peut entraîner 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 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 opération.