-
Harmonic number time complexity O(lg n)아무거나적어~ 2023. 9. 14. 19:38
시간 복잡도 O(nlog n)
what is the complexity of harmonic series
I try to evaluate the complexity of the following pseudo code: S=0; for (i=1; i<n; i++) for (j=0; j<n; j+=i) S=S+1; At first it seems pretty straight forward: First for loop - $n$ and...
math.stackexchange.com
27172번: 수 나누기 게임
《보드게임컵》을 준비하다 지친 은하는 보드게임컵 참가자들을 경기장에 몰아넣고 결투를 시키는 게임 《수 나누기 게임》을 만들었습니다. 《수 나누기 게임》의 규칙은 다음과 같습니다.
www.acmicpc.net
'아무거나적어~' 카테고리의 다른 글
lower bound, upper_bound compare function (0) 2023.09.20 평면상에서 가장 가까운 두 점(Closest Pair of Points) (0) 2023.09.20 std::set::lower_bound vs std::lower_bound in C++ (0) 2023.09.12 dp, dag, 위상정렬은 같이 떠올리자 (0) 2023.09.07 dp (0) 2023.09.06