"Logarithmic time is constant time." No. "Sometimes logarithmic time is constant time." Never.
-
-
@InstanceOfClass we're talking about Turing machines here, right? If it doesn't read every symbol of input, the problem's encoding is wrong. -
@calcnerd256 I am talking about actual computers. - 1 more reply
New conversation -
Loading seems to be taking a while.
Twitter may be over capacity or experiencing a momentary hiccup. Try again or visit Twitter Status for more information.