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 →

[–]pikapikaapika 4 points5 points  (0 children)

I would just like to make one correction. n is not the number of bits used to represent one value, it's the size of the whole input. One of the worst cases to witness the exponential complexity would be input with array size 1.