On trouvera dans l’article sur la théorie de la complexité des algorithmes d’autres évaluations de la complexité qui vont en général au-delà des valeurs proposées ci-dessus et qui classifient les problèmes algorithmiques (plutôt que les algorithmes) en classes de complexité.
ɔ̃ tʁuvʁˈa dɑ̃ laʁtˈikl syʁ la- teoʁˈi də- la- kɔ̃plɛksitˈe de- (en)ˈalɡəɹˌɪθmz(fr) dotʁz evalyasjˈɔ̃ də- la- kɔ̃plɛksitˈe ki vˈɔ̃t ɑ̃ ʒeneʁˈal odəlˈa de- valˈœʁ pʁopozˈe sˈidəsˈy e ki klasifˈi le- pʁɔblˈɛm (en)ˌalɡəɹɪθmˈiːks(fr) plytˈoː kə le- (en)ˈalɡəɹˌɪθmz(fr) ɑ̃ klˈas də- kɔ̃plɛksitˈe.