3 ms·
> multiplication used the same number of CPU cycles as addition Only thanks to lookup table and parallelism. And that's not even true for old computers, where
by matbatt38 5y ago
> multiplication used the same number of CPU cycles as addition
Only thanks to lookup table and parallelism. And that's not even true for old computers, where multiplications can take multiple cycles.
Also I think complexity is calculated with a pen and paper approach in mind. Number of CPU cycles might vary a from actual complexity when the chips are optimised for certain tasks