Do compilers generally do any optimizations that change the time complexity of some code?
-
-
Replying to @emareaf
any time there is a significant time savings inside of a loop time complexity effectively goes down by a factor of N
1 reply 0 retweets 0 likes -
Replying to @BagelDaughter
with 'effectively' you mean 'given real world inputs'?
1 reply 0 retweets 0 likes
Replying to @emareaf
yeah; if a block of code in a loop speeds up by a factor of X, and X >> N for conceivable N
1:48 PM - 3 Jul 2016
0 replies
0 retweets
1 like
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.