Я хочу найти приблизительную медиану в несортированном списке, я знаю два алгоритма алгоритм 1 - быстрый выбор алгоритм 2- Медиана медиан Я не могу использовать quickselect в своем проекте, потому что в худшем случае он занимает O (n ^ 2). Я...

vector<int> data = {3, 1, 5, 3, 3, 8, 7, 3, 2}; std::nth_element(data.begin(), data.begin() + median, data.end()); Всегда ли это приведет к: data = {less, less, 3, 3, 3, 3, larger, larger, larger} ? Или другой возможный...

У меня проблемы с пониманием алгоритма быстрого выбора. Я знаю, что он основан на алгоритме быстрой сортировки (с которым я знаком) и что он дает требуемый результат, возможно, оставляя часть массива несортированной. И вот здесь у меня возникли...