사용자 도구

사이트 도구


ps:정수론

정수론

  • 특별히 여기에 쓸 내용은 없는데..
  • 그냥 따로 하부페이지를 만들기 애매한 잡다한 것들을 적어보자..

잡다한 지식

  • 시간복잡도 계산을 위해, 어떤 수의 약수의 갯수(= τ(n)) 가 필요할때에는 O(n^1/3) 으로 두면 대충 맞는다.
    • 수학적으로는 근거도 없고 맞지도 않는다. 그러나 PS에서 사용하는 수의 범위 (10^18 이하?)에서는 대충 비슷하게 맞는다 (출처: https://codeforces.com/blog/entry/14463)
    • 정확히는.. n<10^9 에서 가장 많은 약수의 갯수는 1344개, n<10^18 에서 가장 많은 약수의 갯수는 103680 이다

토론

댓글을 입력하세요:
E​ F V J G
 
ps/정수론.txt · 마지막으로 수정됨: 2023/02/07 16:11 저자 teferi