Can you give a method for computing $b^x$ when $0 \le x \lt 1$ using only shifting, addition, and subtraction (similar to the below algorithm)?

24 Views Asked by At

Here's the link to the Algorithm

Note: The above algorithm is used for computing logarithms.

I am reading The Art Of Computer Programming Volume 1, and I am stuck. Can you guys help?