Уникальные (неповторяющиеся) случайные числа в O (1)?

Я хотел бы генерировать уникальные случайные числа между 0 и 1000, которые никогда не повторяются (т. е. 6 не появляется дважды), но это не прибегает к чему-то вроде поиска O(N) предыдущих значений, чтобы сделать это. Это возможно?

524 0