If we allow randomization to be used together with the floor function, the problem can be solved in O(n) time.
Якщо допускається рандомізація, з використання функції підлоги, то проблема може бути вирішена за O ( n ) {\displaystyle O(n)} часу.