2 ms·
> changing base is a constant factor. Only if the base is constant. For example B-trees have O(log_B n)-time operations, and you can't ignore the B because it
by ot 14y ago
> changing base is a constant factor.
Only if the base is constant. For example B-trees have O(log_B n)-time operations, and you can't ignore the B because it is a parameter (hence non-constant).