Sampling in order
id:
sampling-in-order-312-14837927
title:
Sampling in order
text:
In statistics, some Monte Carlo methods require independent observations in a sample to be drawn from a one-dimensional distribution in sorted order. In other words, all n order statistics are needed from the n observations in a sample. The naive method performs a sort and takes O(n log n) time. There are also O(n) algorithms which are better suited for large n. The special case of drawing n sorted observations from the uniform distribution on [0,1] is equivalent to drawing from the uniform dist
brand slug:
wiki
category slug:
encyclopedia
description:
original url:
https://en.wikipedia.org/wiki/Sampling_in_order
date created:
date modified:
2024-03-28T06:18:32Z
main entity:
{"identifier":"Q17084099","url":"https://www.wikidata.org/entity/Q17084099"}
image:
fields total:
13
integrity:
13