View the step-by-step solution to:

You may have noticed that in practice problems related to order, logarithms are usually just "log". As you know from algebra, there is more than one...

You may have noticed that in practice problems related to order, logarithms are usually just "log". 


As you know from algebra, there is more than one logarithm. For each positive number b, there is a base-b logarithm. They are all different- the base-2 logarithm of 8 is 2, while the base 10 logarithm of 8 is 0.90308998699... . There is also a base-e logarithm, called the natural logarithm and usually written as "ln". 


This begs the question of how it could be justified to just say that a function f(n) is order of "log(n)". Isn't this meaningless if the base of the log is not specified?

a, It's true that "f is order of log(n)" means different things for different bases of the log. When the base is not specified, it just means that the base is 10 by default.

 

b. It's true that "f is order of log(n)" means different things for different bases of the log. When the base is not specified, it just means that the base is e by default. 


c. Actually, "f is order of log(n)" means the exact same thing regardless of the base.

More precisely, if a and b are two positive real numbers, then 

f is of order  if and only if f is of order  . 

The reason for that lies in the change of base formula, which says that any two log functions are in a constant positive factor relationship with each other. Order relations between two function do not change when you change a constant positive factor in one of the functions.

d. It's true that "f is order of log(n)" means different things for different bases of the log. When the base is not specified, it just means that the base is 2 by default. This convention is used because the worst case number of operations in binary search algorithms is a base-2 logarithm.


Top Answer

Please find your detail answer. If you found the answer helpful please leave... View the full answer

Sign up to view the full answer

Other Answers

Correct answer c f is order of... View the full answer

Why Join Course Hero?

Course Hero has all the homework and study help you need to succeed! We’ve got course-specific notes, study guides, and practice tests along with expert tutors.

-

Educational Resources
  • -

    Study Documents

    Find the best study resources around, tagged to your specific courses. Share your own to gain free Course Hero access.

    Browse Documents
  • -

    Question & Answers

    Get one-on-one homework help from our expert tutors—available online 24/7. Ask your own questions or browse existing Q&A threads. Satisfaction guaranteed!

    Ask a Question
Ask a homework question - tutors are online