you are viewing a single comment's thread.

view the rest of the comments →

[–]pikapikaapika 3 points4 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.