2^n (by the virtue of Big-O, m^n is in O(2^n) for any fixed m).
news.ycombinator.com/item?id=21746419Posted Dec 9, 2019, 11:29 PM UTC
24
Posted Dec 9, 2019, 11:29 PM UTC
I like how he took the correction. It’s nice to see that
this doesn't belong here, it's just a mistake that has been corrected. this subreddit is about cranks who refuse to admit that they are wrong
As is noted by others, it was just an honest mistake.
R4: First of all, m^n is in O(2^n) only if m <= 2. Second point is more subtle - in fact, in complexity theory, every m^n is considered exponential (just look up EXP class), but commenter asserts that the exponential functions are of the form 2^n.