在差异大于x的（非常大）数组中查找所有时间

Question

我的数组是时间数组，所以它被排序并递增

当数组中的差值大于30时，我必须拉出开头/结尾。其他解决方案没有解决的问题是，数组有数千个值，因此在数组中循环似乎效率低下

hugeArr = np.array([0, 2.072, 50.0, 90.0, 91.1])

我希望上述数组的输出类似于：（2.072,50）（50,90）

有没有办法做到这一点

Answer 1

试着想想你想做什么。对于数组中的每个值，如果下一个值大于30，则需要保存它们的元组

这里的关键字是每个的。这是一个经典的O(n)复杂度算法，因此降低其时间复杂度对我来说似乎是不可能的

但是，您可以针对阵列进行更改，以加快算法的速度

例如，如果您正在寻找30的差异，并且您知道平均差异为1，那么您最好在

difference = hugeArr[i+15] - hugeArr[i]

看看这个是否大于30。如果不是（而且很可能不会），您可以跳过这15个索引，因为您知道两个连续值之间的差距不大于大差距

如果这对您有效，运行测试，15是完全任意的，可能您的神奇数字是25。更改它一点，并更改函数运行所需的时间