Baser le calcul de la complexité d’un algorithme sur le temps ou la quantité effective de mémoire qu’un ordinateur particulier prend pour effectuer ledit algorithme ne permet pas de prendre en compte la structure interne de l’algorithme, ni la particularité de l’ordinateur : selon sa charge de travail, la vitesse de son processeur, la vitesse d’accès aux données, l’exécution de l’algorithme (qui peut faire intervenir le hasard) ou son organisation de la mémoire, le temps d’exécution et la quantité de mémoire ne seront pas les mêmes.
bazˈe lə- kalkˈyl də- la- kɔ̃plɛksitˈe dœ̃ (en)ˈalɡəɹˌɪθm(fr) syʁ lə- tˈɑ̃ u la- kɑ̃titˈe efɛktˈiv də- memwˈaʁ kœ̃n ɔʁdinatˈœʁ paʁtikyljˈe pʁˈɑ̃ puʁ efɛktyˈe lədˈi (en)ˈalɡəɹˌɪθm(fr) nə- pɛʁmˈɛ pa də- pʁˈɑ̃dʁ ɑ̃ kˈɔ̃t la- stʁyktˈyʁ ɛ̃tˈɛʁn də- (en)ˈɛlˈalɡɔːɹˌɪθm(fr), ni la- paʁtikylaʁitˈe də- lɔʁdinatˈœʁ : səlˈɔ̃ sa- ʃˈaʁʒ də- tʁavˈaj, la- vitˈɛs də- sˈɔ̃ pʁosɛsˈœʁ, la- vitˈɛs daksˈɛ o dɔnˈe, lɛɡzekysjˈɔ̃ də- (en)ˈɛlˈalɡɔːɹˌɪθm(fr) ki pˈø fˈɛʁ ɛ̃tɛʁvənˈiʁ lə- azˈaʁ u sɔ̃n ɔʁɡanizasjˈɔ̃ də- la- memwˈaʁ, lə- tˈɑ̃ dɛɡzekysjˈɔ̃ e la- kɑ̃titˈe də- memwˈaʁ nə- səʁˈɔ̃ pa le- mˈɛm.