3 ms·
Do you disagree that adding two numbers is a constant time operation? I do. A general algorithm for adding two numbers, at least one represented in the conven
by caf 7y ago
Do you disagree that adding two numbers is a constant time operation?
I do. A general algorithm for adding two numbers, at least one represented in the conventional way as a series of digits in some base, has a lower bound of O(log n).