4 ms·
Most of them? If the instructor doesn't call out the difference and point out that all terms of a O() expression have invisible but important constants tacked o
by yjftsjthsd-h 4y ago
Most of them? If the instructor doesn't call out the difference and point out that all terms of a O() expression have invisible but important constants tacked on, it's easy to accidentally conflate scaling complexity with actual total speed.
- bee_rider 4y agoWhy would the instructor skip that part of the the definition? Giving out wrong definitions as a prank or something?
- yjftsjthsd-h 4y agoThey're not intentionally avoiding it, they just get caught up in the mathematical angle and only mention its (dis)connection to real execution time in a passing comment if at all. Or they might even mention that there are constants in play... and then say that of course since they're constants we can ignore them for the purposes of O() notation. It's the difference between learning from PHDs and engineers, I suppose.