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

Tai Chi - Balance Energy and reduce stress while breathing with your Hands & Legs

How I ended up with Tai Chi?      HATHA YOGA requires a siting posture for meditation.  And various contortions requires reflecting the sti...