摘要:We continue our research on perversely awful randomized algorithms, which started nearly a decade ago. Based on the bogo-method we design a bogo-selection algorithm and variants thereof and analyse them with elementary methods. Moreover, practical experiments are performed.
关键词:selection; bogo-method; combinatorial sums and series;
inverse binomial coefficients; experimental result