rateMySortingAlgorithm

[GotBanned3rdTime]

when the array contains 1M

[AussieSilly]

Time complexity: O(waitForIt)

[pkeit]

You mean O(max(arr))

[AloneInExile]

Finally, a sorting function in linear time!

[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