在无限大小的未排序整数数组中查找最大数

Question

我无法找到解决此问题的正确方法。对于排序的无限数组，常用的方法是：

查找界限，然后将相应的操作应用于最大元素搜索。

让low指向数组的第一个元素，high指向数组的第二个元素，现在将键与高索引元素进行比较， ->如果它大于高索引元素，则将高索引复制到低索引中，并将高索引加倍。 ->如果较小，则应用正确的操作。

但是，如果数组未排序怎么办。

Answer 1

您可以遍历数组，随行存储最大的读取值，但是由于数组是无限的，可能需要无穷大才能找到实际的答案。这实际上不是算法问题。