The article discusses Catalan numbers, a sequence used in combinatorial problems. It covers their recurrence relation, closed form, and applications in path counting. It provides insights into problem-solving using Catalan numbers.
MATHEMATICS
The Catalan Series
2 Mar, 2024
ALGORITHMMATHEMATICS
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.
18 Dec, 2023
ALGORITHMMATHEMATICSCOMPUTATION
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.
8 Dec, 2023
MATHEMATICSALGORITHM
How Do Computer Calculate the Log-Function
Take the Glibc's Mindset for Example
7 Dec, 2023
ALGORITHMMATHEMATICS
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
20 Nov, 2023
MATHEMATICS
The Basic Formal Logic (1)
Here are some basic mathematical logic definitions, theorems, and other notes.
24 Mar, 2023
MATHEMATICS