Does Numeral Radix Matter?
lNot much, as long as
itÕs > 1.
lr-ary numeral
encoding:
lsize(n) = #digits of n
= ˇlogrn¯
= ˇlogrn¯
llogrn vs. logsn ?
lAll logs differ by
only a constant multiple:
llogrn = logrs logsn
llogrs is a constant, not a function of n.