He didn't ask for efficient ways, only other ways.
On Sep 22, 2:36 pm, Ramaswamy R <[email protected]> wrote:
> Can we evaluate the logarithm any more efficiently that repeated division by
> 3?
>
>
>
>
>
> On Tue, Sep 22, 2009 at 12:27 PM, Dave <[email protected]> wrote:
>
> > You could compute the logarithm of the number to the base 3 and see if
> > the result is an integer.
>
> > Dave
>
> > On Sep 21, 12:22 pm, Anshya Aggarwal <[email protected]>
> > wrote:
> > > how to find that whether the given number was of the form 3^n. ( i.e. 3
> > to
> > > the power n).
> > > one way is to recursively divide the number by 3 and check the remainder.
> > > Is there any other way using bit manipulation or anything else??
>
> > > --
> > > Anshya Aggarwal
>
> --
> Yesterday is History.
> Tomorrow is a Mystery.
> Today is a Gift! That is why it is called the Present :).
>
> http://sites.google.com/site/ramaswamyr- Hide quoted text -
>
> - Show quoted text -
--~--~---------~--~----~------------~-------~--~----~
You received this message because you are subscribed to the Google Groups
"Algorithm Geeks" group.
To post to this group, send email to [email protected]
To unsubscribe from this group, send email to
[email protected]
For more options, visit this group at http://groups.google.com/group/algogeeks
-~----------~----~----~----~------~----~------~--~---
