Notes/Lecture_Notes
1
0
Fork 0
mirror of https://github.com/dholerobin/Lecture_Notes.git synced 2025-03-16 14:19:58 +00:00
Code Issues Packages Projects Releases Wiki Activity

Update DSU.md

Browse Source
This commit is contained in:
Aakash Panchal 2020-01-16 20:37:53 +05:30 committed by GitHub
parent 29d9121501
commit 5fb63b0252
No known key found for this signature in database
GPG Key ID: 4AEE18F83AFDEB23
1 changed files with 1 additions and 1 deletions

2
Akash Articles/DSU.md

@ -224,7 +224,7 @@ int Find(x)
**Note:** **Note:**
- $log^*(N)$ is the **iterated logarithm**, which is essentially the number of times we have to apply $log$ to $N$ before it becomes less than or equal to 1. - $log^*(N)$ is the **iterated logarithm**, which is essentially the number of times we have to apply $log$ to $N$ before it becomes less than or equal to 1.
- $\mathcal{O}(\log^*(N))$ is almost constant time becuase $\log^*(N) <=5$ for even such a big number like $2^{65536}$. - $\mathcal{O}(\log^*(N))$ is almost constant time becuase $\log^*(N) \leqslant 5$ for even such a big number like $2^{65536}$.
## Operation Union ## Operation Union