My vote goes to O(n), but also to O(n log n)

I admit I’m just confused with what is going on. But giving it my best try, looking at what is happening O(n) is the fastest of the three. But since the best you can do is O(n log n), we really end up settling with the latter.

Privacy & Terms