No es posible ordenar N numeros en menos de N*log(N) operaciones
![[Maple Metafile]](images/Ponencia_TR_II39.gif)
Hay al menos N! salidas posibles, un arbol binario con N! salidas tiene una altura igual a
log(N!)ÅN*log(N),
Stirling.
Optimalidad
No es posible ordenar N numeros en menos de N*log(N) operaciones
Hay al menos N! salidas posibles, un arbol binario con N! salidas tiene una altura igual a
log(N!)ÅN*log(N),
Stirling.