Readiz기록
142개 문서폴더 · 알고리즘/수학
4개 문서
| 문서 | 게시일 |
|---|---|
| FFT 언젠가 정리할 알고리즘. 읽을만한 글들을 먼저 정리해 둔다. 알고리즘 / 수학 | |
| 빠른 거듭제곱과 Modular Inverse 일반적으로 특정 수를 N 제곱하는데 걸리는 시간은 O(N) 이지만, 간단한 수학으로 이를 O(\log N)에 마칠 수 있다. 이는 거듭제곱 하고자 하는 수를 이진수로 보고, binary lifting 하는 것이라고 보면 된다. 알고리즘 / 수학 | |
| 정수론 일반 정수론 일반 관련 기록. 알고리즘 / 수학 | |
| Barrett Reduction Assembly Level에서 가장 느린 Arithmetic 연산을 꼽으라고 한다면, modular 연산일 것이다. 보통 PS에서는 나눗셈 연산이 소수값이 나오지 않도록 하기 위해서 modular 연산을 한 값을 출력하도록 하는 경우가 많은데, 이 경우 일단 modular 연산 자체를 알고리즘 / 수학 |
분류 기준 · 문서 안내
기존 글은 원래 분류를 유지하고, 새 글은 중심 주제로 폴더를 고릅니다. 상위 폴더에는 하위 폴더의 글도 함께 표시됩니다.