%0 Journal Article
%T Some Results on Asymptotic Behavior of the Recalls of Random Median Quicksort
%J Mathematics Interdisciplinary Research
%I University of Kashan
%Z 2538-3639
%A Javanian, Mehri
%A Mosammam, Ali Mohammadian
%D 2022
%\ 12/01/2022
%V 7
%N 4
%P 357-375
%! Some Results on Asymptotic Behavior of the Recalls of Random Median Quicksort
%K Median Quicksort
%K Recalls of algorithm
%K Contraction method
%K Normal limiting distribution
%R 10.22052/mir.2022.246282.1347
%X This paper investigates the asymptotic behavior of the number of recalls Xn of the Random Median Quicksort algorithm in order to sort a list of n distinct numbers. As n→∞, we provide the asymptotics of the expectation and variance of the recalls. Furthermore, by utilizing a refined version of the contraction method for degenerate limits, we show the limiting distribution of Xn correctly normalized is Gaussian. The theoretical results are demonstrated by a simulation study.
%U https://mir.kashanu.ac.ir/article_112897_7cbf053bfc8461d645caeecc6edf1000.pdf