Как найти K-й самый большой элемент в несортированном массиве длины n в O (n)?

Я считаю, что есть способ найти K-й самый большой элемент в несортированном массиве длины n в O(n). Или, возможно, это" ожидаемый " O(n) или что-то еще. Как мы можем это сделать?

597 0