에라토스테네스체가 O(n) 앳킨체가 O(n/loglogn)

[나트륨찡(alphauri)]

소수를 판별하는 체를 구성하는 두가지 알고리즘...
그 차이는 작은 n(몇 백만)에서는 상수배 차이 처럼 느껴질 정도이지만
그 논리를 들여다보니
너무 대단해서
내가 작아보인다 ㅇㅅㅇ
공부해야할 건 많고 연구해야할 것도 아직 많은 건가 ㅇㅅㅇ
다 풀긴 했는데
수학의 모든 스펙트럼을 다 아는 건 아니라서
더 많이 지식을 흡수해야할 것 같다...ㅇㅅㅇ

[익명(77.2)]

ㅇㅅㅇ..

[나트륨찡(alphauri)]

수학 공부할 거 너무 많다 100년이 지나도 다 마스터 못할 거 같아 ㅇㅅㅇ

[익명(77.2)]

모든 학문이 그렇지 않을까 내가 배우는 속도보다 새로운게 나오는속도가 더 빨러 ㅇㅅㅇ

[나트륨찡(alphauri)]

인류는 위대한 듯 ㅇㅅㅇㅋ

[사서조무사(syachiku)]

더 빠른게 있다니 놀라워 ㅇㅅㅇ.... 나트륨찡 덕분에 첨알았어

[나트륨찡(alphauri)]