My vote is O(n)

Because the graphic show us its the fastest

Privacy & Terms