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.

Dec 18, 2023
ALGORITHM
MATHEMATICS
COMPUTATION

Fast Inverse Square Root

Magic Number - 0X5f3759df

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.

Dec 8, 2023
MATHEMATICS
ALGORITHM

How Do Computer Calculate the Log-Function

Take the Glibc's Mindset for Example
Dec 7, 2023
ALGORITHM
MATHEMATICS

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

Nov 20, 2023
MATHEMATICS
/ 2