SOLUTION: I tried to do this but I find it so confusing. Can someone help me? One important application of logarithms is found in various computer search routines. For example, a bin

Question 558185: I tried to do this but I find it so confusing. Can someone help me?
One important application of logarithms is found in various computer search routines. For example, a binary search algorithm on a table (or array) of data takes a maximum of log2n (�log base 2, of n�) steps to complete, where n is the number of data elements that can be searched. How many steps (at most) are needed for a search of a table with 16 elements? 512 elements? Explain.
The approximation of the natural logarithm of 2: ln 2 ≈ 0.693 is commonly used by applied scientists, biologists, chemists, and computer scientists. For example, chemists use it to compute the half-life of decaying substances. Based on this approximation and the power rule for logarithmic expressions, how could you approximate ln 8, without a calculator? Explain.
Answer by rapaljer(4671) (Show Source): You can put this solution on YOUR website!
For 16 elements, it would be steps.

For 512 elements, it would be steps.

Knowing that ln 2 ≈ 0.693, you can use the law of logarithms to calculate

For additional help with this, please see my own FREE website. To go to my website, use the easy-to-spell and easy-to-remember link www.mathinlivingcolor.com. At the very bottom of this page, there is a link that will take you to my Homepage.

I have a LOT of resources about LOGARITHMS on my website. Once you are on my Homepage, look for the link "Basic, Intermediate, and College Algebra: One Step at a Time." Choose "College Algebra", and look in Chapter 4 for a complete, non-traditional explanation that my own students, before I retired, found a lot easier to understand than the published textbooks of that day. You should really like my MATH IN LIVING COLOR pages, where the most difficult problems are solved IN COLOR. In addition, I have two videos of me teaching the entire chapter on logarithms before I retired. To find my video, look on my Homepage for the link "Rapalje Videos in Living Color."

Everything on the website is FREE. If you find something you really like, just print your own copy of it!!

If anyone needs to contact me, especially about the website, my Email address is rapaljer@seminolestate.edu. I'll be glad to help you find an explanation on my website to help you with your algebra topic!

Dr. Robert J. Rapalje, Retired
Seminole State College of Florida
Altamonte Springs Campus
RELATED QUESTIONS
i tried so many times but i don't know how to do this problem it is find the area of an... (answered by askmemath)

Hello, I would like a formula that will solve for the base length of an isosceles... (answered by cleomenius)

Hi I hope you can help. My question is 5(2x-1)=4(4-x) I know the answer to this but I... (answered by stanbon)

im having a problem on how to solve this one. i've tried to do it several times but i... (answered by greenestamps,ikleyn)

Hi. My question is how do I write the following in simplified radical form by... (answered by Theo)

I hope someone can help me with this problem. I have the function f(x)=sqrt(x^2+81)-15. (answered by solver91311)

Hello. I do not know if this fits into the right category but I tried my best. Ok so I... (answered by algebrapro18)

Hello, I am struggling with this homework problem. I need to solve for "x" of course, but (answered by bucky)

Can someone Please Help mE WITH THIS QUESTION I tried to get and it is really confusing.... (answered by ankor@dixie-net.com)