Search f（n）具有n个等概率输出。查找所有'；n'；这会产生一定的产出。比基于统计数据按顺序搜索更好的方法？

我有一个计算代价很高的函数

f（n）

，它有可能的输出

1,2,3,4,5,6,7,8

。每个可能输出的概率为

1/8

。如果我计算多个

n

的输出，那么我将得到输出的均匀分布

现在，我想查找长度为2^32且输出值为

7

的给定间隔中的大多数

n

。 如果我只是按顺序计算f（n），这个问题将需要几天的时间

是否有一种“更智能”的搜索方法，可以利用这样一个事实，即平均而言所有

7s

都被

8

点隔开，因为我们有

8

个相同概率的不同输出？ 或者这个事实对我没有帮助，因为它只在平均水平上有效