나는 .NET BigInteger를 가지고 놀고 있으며 기본적으로 어떤 숫자 ( 추정 된 대답이 좋을까요) 가 (곡선에 대한 (시간이 필요한 작업의 증가) 그래프) 곡선의 편차 지점 인지 궁금 합니다. (BigInteger의 가치))?
또는 우리가 BigInteger의 값 대 연산에 필요한 시간 증가를 1에서 무한대로 플롯하면 곡선이 완만 해 지도록 편차가 없도록 설계 되었습니까?
예를 들어, 어레이가 50 개 항목을 처리 할 수있는 기능으로 설계되었다고 가정합니다. 이것은 1 개의 항목이 있으면 작업 시간이 f (1) 시간이라는 것을 의미합니다. 그리고 2 개의 항목이 있으면 작업 시간은 f (2) 시간입니다. 50 개의 항목이 있으면 작업 시간은 f (50) 시간입니다. 그러나 50 개의 항목 만 처리하도록 설계되었으므로 51 개의 항목이있을 때 수행되는 작업은 g (51) (g (51)> f (51))입니다.
올바르게 구현 된 경우 BigInteger 산술의 복잡성은 부드러운 곡선이어야합니다. 예를 들어, 곱셈의 시간 복잡도는 O (NM) 여야합니다. 여기서 N은 첫 번째 곱하기의 자릿수이고 M은 두 번째 곱하기의 자릿수입니다. 물론 N과 M을 너무 많이 선택하여 숫자가 기계에 맞지 않을 수 있다는 실질적인 한계가 있습니다.
그와 같이 구현되었다고 주장하는 문서를 아는 사람이 있습니까?