Posts of MATHEMATICS
The Master Theorem For Time Complexity
In this article, we will model the time complexity of divide and conquer using mathematical methods, analyze its asymptotic properties, and provide three methods of calculation.
fast inverse square root
The article introduces an algorithm called Fast Inverse Square Root, which is used to quickly calculate the inverse square root of a floating point number.
how do computer calculate the log-function
Use differential equation method and matrix method to find Fibonacci sequence general formula
This article gives two methods to derive Fibonacci sequence: matrix method and difference equation method