... найти медиану неотсортированного массива чисел за линейное время? Или хотя бы за время, лучшее O(n*log(n))?
Также интересуют "трюковые" способы, if any, сверхбыстрого нахождения медианы в наборах из 3-х, 5-ти и 8-ми чисел.
Just in case: во всех случаях числа суть 32-битовые беззнаковые целые.
Что же до прочего, то я считаю, что частная собственность должна быть уничтожена.