Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Variance of the number of Comparisons of Randomized Quicksort   This paper gives a straightforward self-contained proof of the formula for
the variance of the number of comparisons used by the Quicksort sorting
algorithm when pivots are chosen uniformly at random. The result has been known
for some time but we had not found a single source giving all details of the
argument in a self-contained and explicit way. We hope these details may be of
interest to students and others wishing to understand this calculation. No
originality is claimed for the result.

27
The categories of this paper are: comp-gas
10
The categories of this paper are: q-bio
19
The categories of this paper are: eess
34
The categories of this paper are: chem-ph
0
The categories of this paper are: hep-ph
29
The categories of this paper are: funct-an
17
The categories of this paper are: q-fin
21
The categories of this paper are: adap-org
9
The categories of this paper are: nlin
3
The categories of this paper are: physics
15
The categories of this paper are: nucl-ex
5
The categories of this paper are: gr-qc
30
The categories of this paper are: q-alg
37
The categories of this paper are: supr-con
13
The categories of this paper are: quant-ph
35
The categories of this paper are: mtrl-th