标签： random time-complexity space-complexity
更具体地说，是否有一种算法可以确定地提供一个种子，它在线性或亚线性时间和恒定空间中提供0到（n-1）的n个整数，没有重复或缺少数字？
我在网上找到或看到的所有答案都需要线性空间，因为它们需要存储有关序列中每个数字的信息，然后才能给出第一个数字。这变成了数以百万计万亿个可能数字的不合理的内存使用情况，这对于随机id生成很有用。是否有一种算法，例如一个迭代公式，可以很好地将一个数字逐个喷出，而不必知道之前或之后的所有数字的任何信息？还是我现在正生活在白日梦中？