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


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… (More)


2 Figures and Tables