Question d’entretien chez Ericsson

What's the best case in terms for time-complexity for any sorting algorithm?

Réponse à la question d'entretien

Utilisateur anonyme

24 janv. 2016

I believe the fastest any sorting algorithm can be is O(n-1). eg Bubble sort on a list of sorted numbers.

1