og n)=O(k), as n or k are
the inputs to an algorithm whose time complexity is to
be determined. O(log n)=O(k)is the time the algorithm
takes for processing the input which are essenctially
the same.
> You ask whether there are linear algorithms for
> arbitrary precision base
> conversion.
2(M) bits to represent.
A linear algorithm will take twice as long to process a 2 megabyte
integer, as it takes to process a 1 megabyte integer.
You ask whether there are linear algorithms for arbitrary precision base
conversion.
I seem to recall that Schonhage showed how to do base conversio
[EMAIL PROTECTED] ,good work!
--- Tim May <[EMAIL PROTECTED]> wrote:
> On Wednesday, October 8, 2003, at 06:16 AM, Sarad
> AV wrote:
>
> > hi,
> >
> > If we are to convert a k-bit integer n to a base b
> > number,it takes us O(log n) if the base b is a
> power
> > of 2.
> > eg. converting (111
On Wednesday, October 8, 2003, at 06:16 AM, Sarad AV wrote:
hi,
If we are to convert a k-bit integer n to a base b
number,it takes us O(log n) if the base b is a power
of 2.
eg. converting (1)base to base 16
0001
^^
1F in hex.
using a look up table.
Is there an algorithm w