인덱싱된 검색

Indexed search
검색 엔진에서 인덱스를 사용하려면 검색 엔진 인덱싱을 참조하십시오.

cutpoint method라고도 불리는 [1]인덱스 검색은 1974년 첸과 아사우가 발명한 이산 분포 의사 난수 샘플링 알고리즘이다.[2]

참조

  1. ^ 리플리
  2. ^ 피시맨

원천

  • Chen, H. C.; Asau, Y. (1974). "On Generating Random Variates from an Empirical Distribution". AIIE Transactions. 6 (2): 163–166. doi:10.1080/05695557408974949.
  • 피쉬맨, 지에스(1996) 몬테카를로. 개념, 알고리즘 및 응용 프로그램.뉴욕: 스프링거.
  • 리플리, B. D. (1987) 확률적 시뮬레이션.와일리. ISBN 0-471-81884-4