#math.

6개의 기록을 찾았습니다.

2023. 11. 22.

큰 자리수의 곱셈 알고리즘인 카라츠바 알고리즘에 대해서 핵심만 정리해본다.

기록

2023. 11. 18.

언젠가 정리할 알고리즘. 읽을만한 글들을 먼저 정리해 둔다.

기록

2023. 11. 11.

일반적으로 특정 수를 N 제곱하는데 걸리는 시간은 O(N) 이지만, 간단한 수학으로 이를 O(\log N)에 마칠 수 있다. 이는 거듭제곱 하고자 하는 수를 이진수로 보고, binary lifting 하는 것이라고 보면 된다.

기록

2023. 11. 04.

문제 풀이 사이트 AtCoder에서 종종 출제되는 기댓값에 대한 이론적 정리.

기록

2023. 05. 31.

벡터의 외적은 두 벡터가 이루는 각도를 알아낼 때 매우 유용하다. 특히, 두 벡터가 서로 평행일 때 외적값이 0이 된다는 사실은 잘 알려져 있다.

기록

2023. 05. 26.

진법에 관해 정리해본다. 2진법은 특히 Computer Science와 관련성이 높다.

기록