peor caso
question: Cuando se requiere mucho tiempo para ordenar enteros, esto representa qué caso de complejidad?, context: Por ejemplo, considere el algoritmo de ordenación determinista quicksort. Esto resuelve el problema de ordenar una lista de enteros que se da como la entrada. El peor caso es cuando la entrada es ordenada o ordenada en orden inverso, y el algoritmo toma tiempo O (n2) para este caso. Si asumimos que todas las posibles permutaciones de la lista de entrada son igualmente probables, el tiempo promedio tomado para ordenar es O (n log n). El mejor caso ocurre cuando cada pivote divide la lista por la mitad, necesitando también O (n log n) tiempo.
Cuando se requiere mucho tiempo para ordenar enteros, esto representa qué caso de complejidad?
El peor caso 
Por ejemplo, considere el algoritmo de ordenación determinista quicksort. Esto resuelve el problema de ordenar una lista de enteros que se da como la entrada. El peor caso es cuando la entrada es ordenada o ordenada en orden inverso, y el algoritmo toma tiempo O (n2) para este caso. Si asumimos que todas las posibles permutaciones de la lista de entrada son igualmente probables, el tiempo promedio tomado para ordenar es O (n log n). El mejor caso ocurre cuando cada pivote divide la lista por la mitad, necesitando también O (n log n) tiempo.
El <hl> peor caso <hl> 
Por ejemplo, considere el algoritmo de ordenación determinista quicksort. Esto resuelve el problema de ordenar una lista de enteros que se da como la entrada. El <hl> peor caso <hl> es cuando la entrada es ordenada o ordenada en orden inverso, y el algoritmo toma tiempo O (n2) para este caso. Si asumimos que todas las posibles permutaciones de la lista de entrada son igualmente probables, el tiempo promedio tomado para ordenar es O (n log n). El mejor caso ocurre cuando cada pivote divide la lista por la mitad, necesitando también O (n log n) tiempo.
Por ejemplo, considere el algoritmo de ordenación determinista quicksort. Esto resuelve el problema de ordenar una lista de enteros que se da como la entrada. <hl> El peor caso <hl> es cuando la entrada es ordenada o ordenada en orden inverso, y el algoritmo toma tiempo O (n2) para este caso. Si asumimos que todas las posibles permutaciones de la lista de entrada son igualmente probables, el tiempo promedio tomado para ordenar es O (n log n). El mejor caso ocurre cuando cada pivote divide la lista por la mitad, necesitando también O (n log n) tiempo.