Que maneira de clasificar se pode realizar nun máximo de n2 tempo? Dada a pregunta anterior, escriba un contexto que conteña a resposta. Pode ser de 1 a 20 frases. Contexto:
Por exemplo, considere o algoritmo de clasificación determinista quicksort. Isto resolve o problema de ordenar unha lista de enteiros que se dá como entrada. O peor caso é cando a entrada é ordenada ou ordenada en orde inversa, e o algoritmo leva tempo O ((n2) para este caso. Se asumimos que todas as posibles permutacións da lista de entrada son igualmente probables, o tempo medio para ordenar é O ((n log n). O mellor caso ocorre cando cada pivote divide a lista á metade, tamén precisando O ((n log n) de tempo.