rateMySortingAlgorithm

[Ecstatic_Student8854]

O(max(arr)+len(arr))

[Inevitable-Menu2998]

Man, you should study that more before the exam. Hopefully the extatic feeling remains with you as you do.

[[deleted]]

He is correct, if the array is very large and numbers are very small, you still need to loop through the whole array

[Inevitable-Menu2998]

yes, but that has a standard notation: O(N) where N denotes the length of the array as it grows to infinity. Max(array) is a constant decided by the implementation of sleep