3
숫자 알고리즘에서 숫자의 단항 표현을 사용하지 않는 이유는 무엇입니까?
의사 다항식 시간 알고리즘은 입력 값 (크기)에서 다항식 실행 시간을 갖지만 입력 크기 (비트 수)에서 지수 실행 시간을 갖는 알고리즘입니다. 수 있는지, 예를 들어 시험 nnn , 소수인지 2 내지 번호로 루프가 필요 n−1n−1n-1 하고 있는지 확인 nnn 개조 iii 없거나 없다. 상기 중간 개조는 O (1) 시간이 걸리고, 전체 …