4 ms·
But the author follows that with "It works the same way for 100 as it does 10e100."
by rwbhn 7y ago
But the author follows that with "It works the same way for 100 as it does 10e100."
- dahart 7y agoTrue! That statement does follows the math formula, and by itself the statement is true regardless of complexity. It will work the same way for small numbers as large ones. The 10e100 comment does precede the implementation, and this particular O(1) implementation of course might not support inputs in the range of 10e100 exactly.