Discusión:Ordenamiento por casilleros

Me parece que este artículo tiene más de un error. En primer lugar me ha llamado la atención el orden de complejidad del algoritmo... Aparentemente se trata de un algoritmo de ordenación de O(n), pero luego reviso el pseudocódigo y veo dentro de un recorrido total un 'buscar' ... Eso ya le da complejidad 'O(n log(n))'

Por otro lado en el último párrafo veo que se habla de un algoritmo de orden O(Cte*n), un algoritmo así no es tal sino un O(n).

Lo dejo abierto para que alguien con más conocimiento que yo pueda modificarlo.