L'efficacité algorithmique n’est souvent connue que de manière asymptotique, c’est-à-dire pour de grandes valeurs du paramètre n. Lorsque ce paramètre est suffisamment petit, un algorithme de complexité asymptotique plus grande peut en pratique être plus efficace.
lefikasitˈe (en)ˌalɡəɹɪθmˈiːk(fr) nɛ suvˈɑ̃ kɔnˈy kə də- manjˈɛʁ azɛ̃ptotˈik, sɛtadˈiʁ puʁ də- ɡʁˈɑ̃d valˈœʁ dy- paʁamˈɛtʁ ˈɛn. lˌɔʁskə sə- paʁamˈɛtʁ ɛ syfizamˈɑ̃ pətˈi, œ̃ (en)ˈalɡəɹˌɪθm(fr) də- kɔ̃plɛksitˈe azɛ̃ptotˈik ply ɡʁˈɑ̃d pˈøt ɑ̃ pʁatˈik ˈɛtʁ plyz efikˈas.