Search:

Type: Posts; User: helloworld922

Search: Search took 0.26 seconds.

  1. Re: Need a more efficient algorithm for finding the highest pth of a number.

    Sorry, I may have gotten a bit competitive. By no means am I saying your approach isn't valid, you still managed to make significant improvements and your thought process is very well explained.

    I...
  2. Re: Need a more efficient algorithm for finding the highest pth of a number.

    [edit: code removed.]

    Basic jist/hint: Use my post above where I described methods for directly calculating b or p given the other.

    Algorithm 1:
    Given a known b, solving for p: If done right,...
  3. Re: Need a more efficient algorithm for finding the highest pth of a number.

    From what I can tell, you want to calculate the largest positive integer value of p < x such that pow(b,p) == x, for b=1..x. Correct?

    I haven't benchmarked these at all, but given a certain p and...
  4. Re: Need a more efficient algorithm for finding the highest pth of a number.

    What does it mean to get the highest pth of a number?
Results 1 to 4 of 4