✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.
Considere o algoritmo quick-select, que resolve o problema da k-seleção através da escolha aleatória do elemento pivot.
Na primeira invocação do algoritmo (i.e., com o array de tamanho ), qual é a probabilidade de se escolher um pivot no intervalo de posições no array?