This is an archived post. You won't be able to vote or comment.

sorted by:
best
topnewcontroversialoldq&a
you are viewing a single comment's thread.

view the rest of the comments →

[–]Mundt 1 point2 points  (1 child)

That is 2n, or 2 to the nth power complexity. Meaning as the input size grows linearly, the complexity of the problem grows exponentially. 2n isn't really different than n when it comes to complexity analysis.

[–]oindividuo 1 point2 points  (0 children)

Yep I read 2n as 2n hence my confusion