Analysis on the Comparison Methods of Two Sorted Lists in Total-Order Set

Autor:	Sun Lian-ying, Fu Baiwen
Rok vydání:	2014
Předmět:	Set (abstract data type) Lottery Correctness Computer science Consistency (statistics) Value (computer science) Algorithm design Expected value Algorithm Electronic mail
Zdroj:	2014 International Conference on Virtual Reality and Visualization.
DOI:	10.1109/icvrv.2014.59
Popis:	The comparison methods for two sorted lists on total-order set have been discussed. Several cases are put forward to and the maximum value, the minimum value and the calculation formula for expected value of comparison times between two sorted lists are given and its correctness is proved. The relations between the comparison times and the size of the problem have been discovered by the experiment results and some advices are proposed for the design of lottery and some other activities of this type. The method has been applied in computer simulation for one kind of sports lottery and the consistency is shown by the experiment results between the values of computer simulation and the values of theory method.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::4fd2b1793ad6fa52df7834fdca3aa1a8 https://doi.org/10.1109/icvrv.2014.59 Zobrazit plný text záznamu