4 ms·
I am not sure optimization, cache misses, and interpreter overhead would obviously impact the computational complexity. "You're assuming that people are not aw
by lemire 17y ago
I am not sure optimization, cache misses, and interpreter overhead would obviously impact the computational complexity.
"You're assuming that people are not aware that multiplication is not always a constant-time operation."
I made no such assumption. But I suggest people consider the case of vectorization where, all of a sudden, it may matter quite a bit.
- stcredzero 17y agoYou're making a point about where we take cognitive shortcuts. Short version: don't assume the classroom example assumptions always hold in the real world.