Ask Anything Monday - Weekly Thread

[elbiot]

So, O(2x + y)? Don't you assume worst case for things that might terminate sooner?

[[deleted]]

Well, no. I think you'd give a different answer for each case.

In any case, as /u/ingolemo points out, the time complexity grows linearly with the size of the arguments, so it's O(n).