In applications where we would like to select a large subset of the input list (say a third, i.e. k = n / 3 {\displaystyle k=n/3} ), other methods need to be adopted.
В применениях, где мы хотели бы выбрать большое подмножество входного списка (скажем, треть, то есть k=n/3), нужно использовать другие методы.