Question: Algorithm Question : Please explain me(with some examples) the best/easiest way to find out TILDE approximation for any quantities, especially with logarithm . I've some

Algorithm Question: Please explain me(with some examples) the best/easiest way to find out TILDE approximation for any quantities, especially with logarithm. I've some basic idea of TILDE approximation, like big thing eats small thing, but i'm struggling to find out TILDE approximation for log expressions, or critical expressions. Please see below some examples, but basically i need to have better undertsanding of how i can easily find out the TILDE approximation for any expressions.Please explain me in details with some examples including the following quantities.

N100 / 2N ~ ?

lg(2N) / lg(N) ~ ?

lg(N2+ 1) / lg(N) ~ ?

Note: No copy/paste from Google search please. Don't attemp this question if you don't have very clear concept on this.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!