Friday 22 May 2020

Big O theorems and examples with log and exp


Scalar Multiplication has no Effect if scale >0
Addition results in Addition
Multiplication results in Multiplication
Transitivity applies
Max polynomial degree is taken

Above rule looks normal. Theorem 6, 7 and 8 are extra ordinary. They deal with exponential and logarithms properties. 
At least 7 is understandable, based on exponent rule, we can remove coefficient x. Theorem 6 and 8 both deals with exponential, one on normal n another on log n. what do they mean?


Examples of the application of the above theorems.




No comments:

Post a Comment

Meditation and 5 L

Relaxation and Laughter distinguishes being human and human being . Relaxation is meditation. May be it is a lie, but a beautiful one, whic...