Quina tècnica funciona millor quan els seus pivots divideixen l'entrada en llistes iguals? Tenint en compte la pregunta anterior, escriu un context que conté la resposta. Pot ser de 1 a 20 frases. Context:
Per exemple, considerem l'algorisme de classificació determinista quicksort. Això resol el problema d'ordenar una llista d'enters que es dóna com a entrada. El pitjor cas és quan l'entrada és ordenada o ordenada en ordre invers, i l'algoritme pren temps O ((n2) per a aquest cas. Si suposem que totes les permutations possibles de la llista d'entrada són igualment probables, el temps mitjà pres per ordenar és O ((n log n). El millor cas es produeix quan cada pivot divideix la llista a la meitat, també necessitant O ((n log n) de temps.