pour certaines exécutions de l’algorithme (cas marginaux), présentent une complexité qui sera très supérieure au cas moyen, mais ceci sera compensé par des exécutions rendues efficaces du même algorithme dans une suite d'invocations de cet algorithme.
puʁ sɛʁtˈɛnz ɛɡzekysjˈɔ̃ də- (en)ˈɛlˈalɡɔːɹˌɪθm(fr) kˈa maʁʒinˈo, pʁezˈɑ̃tt yn kɔ̃plɛksitˈe ki səʁˈa tʁɛ sypeʁjˈœʁ o kˈa mwajˈɛ̃, mɛ səsˌi səʁˈa kɔ̃pɑ̃sˈe paʁ de-z ɛɡzekysjˈɔ̃ ʁɑ̃dˈyz efikˈas dy- mˈɛm (en)ˈalɡəɹˌɪθm(fr) dɑ̃z yn syˈit dɛ̃vokasjˈɔ̃ də- sɛt (en)ˈalɡəɹˌɪθm(fr).