1 ..? 교란 알고리즘 1:
정확성:? "복권 공정성" 으로 증명할 수 있습니다.
2.? 인터럽트 알고리즘 2:
정확성:
For 루프 실행 단계 k 이후 처음 k 개의 소수가 올바르게 무작위로 흐른다고 가정합니다. 즉, 원래 배열의 처음 k 개 요소 중 하나에 대해 현재 a[i], I ≈ [0, k- 1] 에 있는 확률은/kloc-입니다 K+ 1 단계의 연산에서 k+ 1 요소의 경우 [0...k] 에 나타나는 것은1/( (k+1) = 1/(k+ 1), k 위치에 나타날 확률은1/(k) 입니다