Do compilers generally do any optimizations that change the time complexity of some code?
any time there is a significant time savings inside of a loop time complexity effectively goes down by a factor of N
-
-
with 'effectively' you mean 'given real world inputs'?
-
yeah; if a block of code in a loop speeds up by a factor of X, and X >> N for conceivable N
End of conversation
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.