Quale modo di ordinare può essere realizzato in un massimo di n2 tempo? Dato il contesto della domanda precedente, scrivi il contesto che contiene la risposta. Può essere da 1 a 20 frasi. Contesto:
Per esempio, consideriamo l'algoritmo di ordinamento deterministico quicksort. Questo risolve il problema di ordinare un elenco di numeri interi che viene dato come input. Il caso peggiore è quando l'input viene ordinato o ordinato in ordine inverso, e l'algoritmo impiega tempo O ((n2) per questo caso. Se supponiamo che tutte le possibili permutazioni dell'elenco di input siano ugualmente probabili, il tempo medio impiegato per l'ordinamento è O ((n log n). Il caso migliore si verifica quando ogni pivoting divide la lista a metà, richiedendo anche O ((n log n) di tempo.