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

Skill, Knowledge and Talent

I kept overwhelming with data, information, knowledge and wisdom over a period of time. And I really wanted to lean towards skilling on few ...