[C] Ordinamento array con Quick Sort (funzione qsort) su array già ordinato

[pcg4m3s]

Salve,
vorrei sapere quant'è la complessità del quick sort ed in particolare della funzione qsort di c nel caso in cui si esegue l'ordinamento di un array che però è già ordinato.
Grazie!

[c_junior]

qui

[pcg4m3s]

Originariamente inviato da c_junior
qui

so qual'è la complessitò asintotica di quick sort, quello che chiedo è che complessità ha nel caso in cui l'array passatogli è già ordinato, quindi in realtà non avrebbe bisogno di essere riordinato.

[c_junior]

beh se li passi un algoritmo già ordinato si tratta del caso migliore(almeno penso) quindi:
Caso ottimo temporalmente Θ(nlogn)