Existe-t-il des matériaux que je peux lire sur l'analyse de l'espace d'exécution d'un algorithme + O, + Theta, + Omega, etc.? Besoin d'aide pour une classe de structures de données et d'algorithmes que je prends.Analyse de l'espace de base
Consultez le chapitre huit de Michael Sipser, Introduction à la théorie de l'informatique. Un grand chapitre d'un grand livre.
Tenir compte
Il est ce que la plupart des étudiants de premier cycle de l'informatique doivent lire envue de comprendre la théorie de la complexité de l'exécution.
Son approche standard, mais l'approche puedocode qu'elle utilise pour décrire les algorithmes est datée. La plupart des individus sont mieux à même de comprendre des instructions de type C ou javascript simples que l'approche puedocode que le livre utilise.
Il a dit espace d'exécution, pas d'exécution. Je n'aime pas vraiment ce livre, donc je peux me tromper, mais je ne pense pas qu'il parle de la complexité de l'espace d'exécution du tout. – jason
Je n'ai jamais entendu parler de la complexité de l'espace étant traité séparément de la complexité d'exécution - mais je pourrais me tromper. Le livre Leaf est considéré comme l'étalon-or pour ce genre de choses ... –
Il est vrai que vous ne parlez pas de complexité spatiale sans parler de complexité temporelle, mais il est parfaitement possible de parler de complexité temporelle sans parler de complexité spatiale. Je pense que c'est le cas avec ce livre (je n'ai pas de copie à vérifier, j'ai abandonné le mien il y a longtemps, je pense que le CLRS est très surfait.) – jason