| [ QuizWit ] in KIDS 글 쓴 이(By): Atreyu (직) 날 짜 (Date): 1998년 7월 16일 목요일 오후 10시 33분 05초 제 목(Title): Re: [경과보고!] 이 수식계산... 펜티엄에서 6분이라고요? (말도안돼.) C가 매쓰매티카보다 최소한 수십 배 빠르다고들 하는데... 아무리 비효율적으로 짜도 0.1초 내로 답이 나와야 할 것 같은데요. 프로그램을 잘못 짰다는 데 500원 걸겠습니다. :) 255bit의 숫자 곱하는데 4바이트씩 처리한다고 치면 8*4바이트이니 8*8=64번 곱셈, 거기다가 위의 방법대로라면 G^(2^255)을 계산한다고 해도 곱셈을 255번 정도 반복하면 되는 것이니 64*255 = 약 4000번? 비슷한 숫자의 나눗셈이 필요하다고 해도 (흠.. 자릿수 많은 나눗셈은 더걸리나?) 수만번 정도? 펜티엄이라면 사칙연산 수만번은 그야말로 눈깜짝할 사이일텐데요. |