## Posts of ALGORITHM

### The Master Theorem For Time Complexity

18 December, 2023

ALGORITHM

MATHEMATICS

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.

### The Bash Game

14 December, 2023

ALGORITHM

A pile of stones, two people take turns to take at least 1 stone and at most 2 stones. Whoever gets the last stone loses.

### fast inverse square root

Magic Number - 0x5f3759df

8 December, 2023

MATHEMATICS

ALGORITHM

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

Take the glibc's mindset for example

7 December, 2023

ALGORITHM

MATHEMATICS

### Moore's Voting Algorithm for Finding Majority Element

2 December, 2023

ALGORITHM

Moore's Voting Algorithm is an algorithm used to find the element that appears more than half the time in an array.

/ 2