Sometimes percentile points cannot be determined analytically. In such cases one has to resort to Monte Carlo techniques. In order to provide reliable and accurate results it is usually necessary to generate rather large samples. Thus the proper organization of the relevant data is of crucial importance. In this paper we investigate the appropriateness of heap-based data structures for the percentile point estimation problem. Theoretical considerations and empirical results give evidence of the good performance of these structures regarding their time and space complexity. (author's abstract) / Series: Forschungsberichte / Institut fĂĽr Statistik
Identifer | oai:union.ndltd.org:VIENNA/oai:epub.wu-wien.ac.at:epub-wu-01_a1d |
Date | January 1993 |
Creators | Hatzinger, Reinhold, Panny, Wolfgang |
Publisher | Department of Statistics and Mathematics, WU Vienna University of Economics and Business |
Source Sets | Wirtschaftsuniversität Wien |
Language | English |
Detected Language | English |
Type | Working Paper, NonPeerReviewed |
Format | application/pdf |
Relation | http://epub.wu.ac.at/574/ |
Page generated in 0.0019 seconds