Preguntas con respuestas sobre "counting-sort"

2 preguntas, página #1

0

votos

1

respuestas

vistas 1,322

Tratando de comprender la complejidad del tipo de conteo

Lectura sobre varios tipos. En el caso de la ordenación por conteo, el código C a continuación funciona bien, pero tengo dudas sobre su complejidad de tiempo. No es realmente O (N) como leí en muchos lugares, sino O (valor máximo de la matriz de entrada - valor mínimo de la matriz). que puede ser mayor que N. Ahora bien, si aumentamos N, y al mismo...

preguntado 10 años, 8 meses