← Back to Users
meteu's activity in the archive.
That's not a very good example, considering that 0.00000000000001*(2^n) > 100000000000000000*n when n >= 110. On 128 bit input, the exponential runtime is more than 265,000 times as slow as the linear. Complexity classes are more than just "nice."
You're right, everyone clearly agrees.
Slashdot Mirror
That's not a very good example, considering that 0.00000000000001*(2^n) > 100000000000000000*n when n >= 110. On 128 bit input, the exponential runtime is more than 265,000 times as slow as the linear.
Complexity classes are more than just "nice."
You're right, everyone clearly agrees.